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

JOSÉ ROBERTO CASTILHO PIQUEIRA · Universidade de São Paulo

Acceso abierto disponible

Lectura rápida. Revisá los datos básicos del recurso y luego accedé al contenido desde el botón principal. En esta ficha solo se muestra la información necesaria para identificar la obra, citarla y abrirla.

Autor / responsable

JOSÉ ROBERTO CASTILHO PIQUEIRA

Editorial

Universidade de São Paulo

ISSN

1806-9592

ISSN

1806-9592

Idioma

eng

Acceso al recurso

Entrá al contenido desde la opción principal o elegí otra fuente disponible.

Acceso principal

Acceso abierto disponible

Recurso identificado como acceso abierto, sin confirmar automáticamente si es texto completo directo.

Abrir recurso

Resumen

Descripción general del contenido del recurso.

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.

Cómo citar

Elegí el formato que necesitás y copiá la referencia al portapapeles.

APA 7

PIQUEIRA, J. R. C. (s. f.). Complexidade computacional e medida da informação: caminhos de Turing e Shannon. https://doi.org/10.1590/S0103-40142016.30870020

MLA

PIQUEIRA, JOSÉ ROBERTO CASTILHO. "Complexidade computacional e medida da informação: caminhos de Turing e Shannon.". https://doi.org/10.1590/S0103-40142016.30870020.

Chicago

PIQUEIRA, JOSÉ ROBERTO CASTILHO. s. f. "Complexidade computacional e medida da informação: caminhos de Turing e Shannon.". https://doi.org/10.1590/S0103-40142016.30870020.

Harvard

PIQUEIRA, J. R. C. s. f, Complexidade computacional e medida da informação: caminhos de Turing e Shannon, Universidade de São Paulo, available at: https://doi.org/10.1590/S0103-40142016.30870020 [Accessed 2 Jul. 2026].

Compartir e imprimir

Guardá la ficha, copiá su enlace permanente o imprimila como PDF.

Exportar referencia

Si usás un gestor bibliográfico, podés exportar el registro en los formatos más comunes.

RIS BibTeX

Detalles del recurso

Información bibliográfica útil para confirmar que se trata del material correcto.

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

Autor / colaboradores: JOSÉ ROBERTO CASTILHO PIQUEIRA

Editorial: Universidade de São Paulo

ISSN: 1806-9592

ISSN: 1806-9592

Idioma: eng

Materias

Explorá otros recursos relacionados a partir de estas materias.

Complexity; Turing machine; Computational measures