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.

Published

2016-08-01

Issue

Section

Computação

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