Complexidade computacional e medida da informação: caminhos de Turing e Shannon

AUTOR(ES)
FONTE

Estud. av.

DATA DE PUBLICAÇÃO

2016-08

RESUMO

resumo Este artigo apresenta, qualitativamente, os conceitos de complexidade computacional algorítmica (Turing) e de complexidade computacional informacional (Shannon), enfatizando como pensamentos independentes, de naturezas diferentes, produziram conceitos matemáticos similares e de grande utilidade para a computação moderna.

ASSUNTO(S)

complexidade máquina de turing medidas computacionais.

Documentos Relacionados