News Help Institutional access
Back to results
Bibliographic record · Consultation and access
Artículo

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

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

Open access available
Quick overview. Review the resource’s basic details, then access the content using the main button. This page shows only the information needed to identify, cite, and open the work.
Author / responsible party
JOSÉ ROBERTO CASTILHO PIQUEIRA
Publisher
Universidade de São Paulo
ISSN
1806-9592
ISSN
1806-9592
Language
English

Resource access

Open the content from the main option or choose another available source.

DOAJ DOAJ Articles
Entrar por DOAJ
Main access

Open access available

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

Summary

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.

How to cite

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 8 Aug. 2026].

Share and print

Save the record, copy its permanent link, or print it as a PDF.

Export reference

You can export the record in common formats for use in a reference manager.

RIS BibTeX

Resource details

Bibliographic information to help confirm that this is the correct material.

Title
Complexidade computacional e medida da informação: caminhos de Turing e Shannon
Author / contributors
JOSÉ ROBERTO CASTILHO PIQUEIRA
Publisher
Universidade de São Paulo
ISSN
1806-9592
ISSN
1806-9592
Language
English

Subjects

Explore related resources through these subjects.

Complexity; Turing machine; Computational measures
Copied