Para otros usos del término PH, véase la página de desambiguación. En teoría de la complejidad computacional, la clase de complejidad PH es la unión de todas las clases de complejidad de la jerarquía polinómica. (Tiempo y espacio) PH está contenida en las clases PSPACE y P que es la clase de los problemas de decisión que pueden ser resueltos en tiempo polinómico en una máquina de Turing con acceso a un oráculo PP.

rdfs:comment
  • Para otros usos del término PH, véase la página de desambiguación. En teoría de la complejidad computacional, la clase de complejidad PH es la unión de todas las clases de complejidad de la jerarquía polinómica. (Tiempo y espacio) PH está contenida en las clases PSPACE y P que es la clase de los problemas de decisión que pueden ser resueltos en tiempo polinómico en una máquina de Turing con acceso a un oráculo PP. (es)
foaf:isPrimaryTopicOf
rdfs:label
  • PH (clase de complejidad) (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
Is dbpedia-owl:wikiPageDisambiguates of
dbpedia-owl:wikiPageID
  • 65945 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 656 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 8 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 64393395 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
Is dbpedia-owl:wikiPageWikiLink of