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

Autores/as

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

Resumen

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.

Descargas

Los datos de descarga aún no están disponibles.

Descargas

Publicado

2016-08-01

Número

Vol. 30 Núm. 87 (2016)

Sección

Computação

Licencia

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.

Cómo 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://periodicos.usp.br/eav/article/view/119132