Complexidade computacional e medida da informação: caminhos de Turing e Shannon
AUTOR(ES)
PIQUEIRA, JOSÉ ROBERTO CASTILHO
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
- Arquivos e Informação: os caminhos da gestão de documentos na Universidade Federal da Paraíba
- Teoria do caos e gestão da informação: uma integração na complexidade dos negócios e dos sistemas de informação
- Memória, informação e ciência da informação: relações e interdependências
- Dispositivos de informação: arquivos, memórias e informação
- Tecnologia da informação: internet e produtividade