Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Sofisticação (teoria da complexidade)

Índice Sofisticação (teoria da complexidade)

Na Teoria Algorítmica da Informação, sofisticação é uma medida de complexidade relacionada a Complexidade de Kolmogorov.

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 »

CessanteEntrada
Ei! Agora estamos em Facebook! »