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

Detalhes bibliográficos
Autor(a) principal: PIQUEIRA,JOSÉ ROBERTO CASTILHO
Data de Publicação: 2016
Tipo de documento: Artigo
Idioma: por
Título da fonte: Estudos Avançados
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-40142016000200339
Resumo: 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.
id UFRJ-8_3594a6aa68beb039d8390e78bab5136a
oai_identifier_str oai:scielo:S0103-40142016000200339
network_acronym_str UFRJ-8
network_name_str Estudos Avançados
repository_id_str
spelling Complexidade computacional e medida da informação: caminhos de Turing e ShannonComplexidadeMáquina de TuringMedidas computacionais.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.Instituto de Estudos Avançados da Universidade de São Paulo2016-08-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-40142016000200339Estudos Avançados v.30 n.87 2016reponame:Estudos Avançadosinstname:Universidade de São Paulo (USP)instacron:UFRJ10.1590/S0103-40142016.30870020info:eu-repo/semantics/openAccessPIQUEIRA,JOSÉ ROBERTO CASTILHOpor2016-08-11T00:00:00Zoai:scielo:S0103-40142016000200339Revistahttps://www.revistas.usp.br/eavPUBhttps://www.revistas.usp.br/eav/oai||estudosavancados@usp.br1806-95920103-4014opendoar:2016-08-11T00:00Estudos Avançados - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Complexidade computacional e medida da informação: caminhos de Turing e Shannon
title Complexidade computacional e medida da informação: caminhos de Turing e Shannon
spellingShingle Complexidade computacional e medida da informação: caminhos de Turing e Shannon
PIQUEIRA,JOSÉ ROBERTO CASTILHO
Complexidade
Máquina de Turing
Medidas computacionais.
title_short Complexidade computacional e medida da informação: caminhos de Turing e Shannon
title_full Complexidade computacional e medida da informação: caminhos de Turing e Shannon
title_fullStr Complexidade computacional e medida da informação: caminhos de Turing e Shannon
title_full_unstemmed Complexidade computacional e medida da informação: caminhos de Turing e Shannon
title_sort Complexidade computacional e medida da informação: caminhos de Turing e Shannon
author PIQUEIRA,JOSÉ ROBERTO CASTILHO
author_facet PIQUEIRA,JOSÉ ROBERTO CASTILHO
author_role author
dc.contributor.author.fl_str_mv PIQUEIRA,JOSÉ ROBERTO CASTILHO
dc.subject.por.fl_str_mv Complexidade
Máquina de Turing
Medidas computacionais.
topic Complexidade
Máquina de Turing
Medidas computacionais.
description 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.
publishDate 2016
dc.date.none.fl_str_mv 2016-08-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-40142016000200339
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-40142016000200339
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0103-40142016.30870020
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Instituto de Estudos Avançados da Universidade de São Paulo
publisher.none.fl_str_mv Instituto de Estudos Avançados da Universidade de São Paulo
dc.source.none.fl_str_mv Estudos Avançados v.30 n.87 2016
reponame:Estudos Avançados
instname:Universidade de São Paulo (USP)
instacron:UFRJ
instname_str Universidade de São Paulo (USP)
instacron_str UFRJ
institution UFRJ
reponame_str Estudos Avançados
collection Estudos Avançados
repository.name.fl_str_mv Estudos Avançados - Universidade de São Paulo (USP)
repository.mail.fl_str_mv ||estudosavancados@usp.br
_version_ 1750128208052748288

Registros relacionados