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

Authors

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

Abstract

This paper qualitatively presents the concepts of algorithmic computational complexity (Turing) and informational computational complexity (Shannon), emphasizing how independent thinking, of different nature, produced similar mathematical concepts with great usefulness for modern computation..

Downloads

Download data is not yet available.

Downloads

Published

2016-08-01

Issue

Vol. 30 No. 87 (2016)

Section

Computação

License

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.

How to Cite

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://www.revistas.usp.br/eav/article/view/119132