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 |
|
Is Conocido Por of | |
foaf:isPrimaryTopicOf | |
Is dbpedia-owl:knownFor of | |
rdfs:label |
|
Is foaf:primaryTopic of | |
dcterms:subject | |
prov:wasDerivedFrom | |
dbpedia-owl:wikiPageID |
|
dbpedia-owl:wikiPageLength |
|
dbpedia-owl:wikiPageOutDegree |
|
dbpedia-owl:wikiPageRevisionID |
|
prop-latam:wikiPageUsesTemplate | |
dbpedia-owl:wikiPageWikiLink | [11 values] |
Is dbpedia-owl:wikiPageWikiLink of |