El teorema de Toda es un teorema demostrado por Seinosuke Toda en el artículo de 1991 "PP is as Hard as the Polynomial-Time Hierarchy", que le dio a su autor el Premio Gödel en 1998. El teorema establece que toda la jerarquía polinomial PH está contenida en P, lo cual implica que PH está contenido en P.

rdfs:comment
  • El teorema de Toda es un teorema demostrado por Seinosuke Toda en el artículo de 1991 "PP is as Hard as the Polynomial-Time Hierarchy", que le dio a su autor el Premio Gödel en 1998. El teorema establece que toda la jerarquía polinomial PH está contenida en P, lo cual implica que PH está contenido en P. (es)
Is Conocido Por of
foaf:isPrimaryTopicOf
Is dbpedia-owl:knownFor of
rdfs:label
  • Teorema de Toda (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 3711805 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 1311 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 11 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 73934707 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [11 values]
Is dbpedia-owl:wikiPageWikiLink of