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

Autores

  • JOSÉ ROBERTO CASTILHO PIQUEIRA Universidade de São Paulo; Escola Politécnica

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.

Downloads

Os dados de download ainda não estão disponíveis.

Downloads

Publicado

2016-08-01

Edição

v. 30 n. 87 (2016)

Seção

Computação

Licença

Estudos Avançados não celebra contrato de cessão de direitos autorais com seus colaboradores, razão pela qual não detém os direitos autorais dos artigos publicados. Os interessados em reproduzir artigos publicados na revista devem necessariamente obter o consentimento do autor e atribuir devidamente os créditos ao periódico.

Como Citar

PIQUEIRA, J. R. C. (2016). Complexidade computacional e medida da informação: caminhos de Turing e Shannon . Estudos Avançados, 30(87), 339-344. https://revistas.usp.br/eav/article/view/119132