SciELO - Scientific Electronic Library Online

 
vol.30 número87Aula Magna de Pedro Arara Karo. Arara Karo: a persistência de um povo índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

Compartilhar


Estudos Avançados

versão impressa ISSN 0103-4014versão On-line ISSN 1806-9592

Resumo

PIQUEIRA, JOSÉ ROBERTO CASTILHO. Complexidade computacional e medida da informação: caminhos de Turing e Shannon. Estud. av. [online]. 2016, vol.30, n.87, pp.339-344. ISSN 0103-4014.  http://dx.doi.org/10.1590/S0103-40142016.30870020.

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..

Palavras-chave : Complexity; Turing machine; Computational measures.

        · resumo em Português     · texto em Português     · Português ( pdf )