3 relações: Complexidade de Kolmogorov, Profundidade lógica, Teoria algorítmica da informação.
Complexidade de Kolmogorov
A complexidade de Kolmogorov é uma teoria da informação e da aleatoriedade, profunda e sofisticada, que trata da quantidade de informação de objetos individuais, medida através do tamanho de sua menor descrição algorítmica.
Novo!!: Sofisticação (teoria da complexidade) e Complexidade de Kolmogorov · Veja mais »
Profundidade lógica
Lógica de profundidade é uma medida de complexidade concebida por Charles H. Bennett, com base na complexidade computacional de um algoritmo que pode recriar uma determinada quantidade de informação.
Novo!!: Sofisticação (teoria da complexidade) e Profundidade lógica · Veja mais »
Teoria algorítmica da informação
A teoria algorítmica da informação é um subcampo da teoria da informação e da ciência da computação que se preocupa com a relação entre computação e informação.
Novo!!: Sofisticação (teoria da complexidade) e Teoria algorítmica da informação · Veja mais »