En la teoría de complejidad computacional, los teoremas de jerarquía temporal son declaraciones importantes sobre cómputo de tiempo acotado en máquinas de Turing. Informalmente, estos teoremas dicen que con más tiempo, una máquina de Turing puede resolver más problemas. Por ejemplo, hay problemas que pueden ser solucionados en tiempo O(n) pero no en O(n). El teorema de la jerarquía temporal para máquinas de Turing deterministas fue probado por Richard Stearns y Juris Hartmanis.

Autor
Año
  • 1993 (xsd:integer)
  • 1997 (xsd:integer)
rdfs:comment
  • En la teoría de complejidad computacional, los teoremas de jerarquía temporal son declaraciones importantes sobre cómputo de tiempo acotado en máquinas de Turing. Informalmente, estos teoremas dicen que con más tiempo, una máquina de Turing puede resolver más problemas. Por ejemplo, hay problemas que pueden ser solucionados en tiempo O(n) pero no en O(n). El teorema de la jerarquía temporal para máquinas de Turing deterministas fue probado por Richard Stearns y Juris Hartmanis. (es)
Edición
  • 1 (xsd:integer)
Editorial
  • Addison Wesley (es)
  • PWS Publishing (es)
foaf:isPrimaryTopicOf
Isbn
  • 0 (xsd:integer)
rdfs:label
  • Teorema de la jerarquía temporal (es)
Is foaf:primaryTopic of
dcterms:subject
rdf:type
Título
  • Computational Complexity (es)
  • Introduction to the Theory of Computation (es)
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 3619613 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 10995 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 35 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 64542870 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [29 values]
Is dbpedia-owl:wikiPageWikiLink of