Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Polynomial_hierarchy> ?p ?o }
Showing triples 1 to 80 of
80
with 100 triples per page.
- Polynomial_hierarchy abstract "In computational complexity theory, the polynomial hierarchy (sometimes called the polynomial-time hierarchy) is a hierarchy of complexity classes that generalize the classes P, NP and co-NP to oracle machines. It is a resource-bounded counterpart to the arithmetical hierarchy and analytical hierarchy from mathematical logic.".
- Polynomial_hierarchy thumbnail Polynomial_time_hierarchy.svg?width=300.
- Polynomial_hierarchy wikiPageID "658651".
- Polynomial_hierarchy wikiPageLength "11866".
- Polynomial_hierarchy wikiPageOutDegree "59".
- Polynomial_hierarchy wikiPageRevisionID "698850625".
- Polynomial_hierarchy wikiPageWikiLink Albert_R._Meyer.
- Polynomial_hierarchy wikiPageWikiLink Alternating_Turing_machine.
- Polynomial_hierarchy wikiPageWikiLink Analytical_hierarchy.
- Polynomial_hierarchy wikiPageWikiLink Arithmetical_hierarchy.
- Polynomial_hierarchy wikiPageWikiLink BPP_(complexity).
- Polynomial_hierarchy wikiPageWikiLink Boolean_function.
- Polynomial_hierarchy wikiPageWikiLink Boolean_satisfiability_problem.
- Polynomial_hierarchy wikiPageWikiLink Category:Hierarchy.
- Polynomial_hierarchy wikiPageWikiLink Category:Structural_complexity_theory.
- Polynomial_hierarchy wikiPageWikiLink Christos_Papadimitriou.
- Polynomial_hierarchy wikiPageWikiLink Co-NP.
- Polynomial_hierarchy wikiPageWikiLink Complete_(complexity).
- Polynomial_hierarchy wikiPageWikiLink Complexity_class.
- Polynomial_hierarchy wikiPageWikiLink Computational_complexity_theory.
- Polynomial_hierarchy wikiPageWikiLink Computers_and_Intractability.
- Polynomial_hierarchy wikiPageWikiLink David_S._Johnson.
- Polynomial_hierarchy wikiPageWikiLink De_Morgans_laws.
- Polynomial_hierarchy wikiPageWikiLink Decision_problem.
- Polynomial_hierarchy wikiPageWikiLink 0304-3975(76)90061-X.
- Polynomial_hierarchy wikiPageWikiLink EXPTIME.
- Polynomial_hierarchy wikiPageWikiLink Exponential_hierarchy.
- Polynomial_hierarchy wikiPageWikiLink Formal_language.
- Polynomial_hierarchy wikiPageWikiLink Hierarchy_(mathematics).
- Polynomial_hierarchy wikiPageWikiLink Karp–Lipton_theorem.
- Polynomial_hierarchy wikiPageWikiLink Larry_Stockmeyer.
- Polynomial_hierarchy wikiPageWikiLink Mathematical_logic.
- Polynomial_hierarchy wikiPageWikiLink Michael_Garey.
- Polynomial_hierarchy wikiPageWikiLink NP_(complexity).
- Polynomial_hierarchy wikiPageWikiLink Oracle_machine.
- Polynomial_hierarchy wikiPageWikiLink PH_(complexity).
- Polynomial_hierarchy wikiPageWikiLink PSPACE.
- Polynomial_hierarchy wikiPageWikiLink PSPACE-complete.
- Polynomial_hierarchy wikiPageWikiLink P_(complexity).
- Polynomial_hierarchy wikiPageWikiLink Polynomial.
- Polynomial_hierarchy wikiPageWikiLink Recursive_language.
- Polynomial_hierarchy wikiPageWikiLink Recursively_enumerable_language.
- Polynomial_hierarchy wikiPageWikiLink SO_(complexity).
- Polynomial_hierarchy wikiPageWikiLink Sipser–Lautemann_theorem.
- Polynomial_hierarchy wikiPageWikiLink Symposium_on_Foundations_of_Computer_Science.
- Polynomial_hierarchy wikiPageWikiLink Time_complexity.
- Polynomial_hierarchy wikiPageWikiLink Todas_theorem.
- Polynomial_hierarchy wikiPageWikiLink Transitive_closure.
- Polynomial_hierarchy wikiPageWikiLink Turing_machine.
- Polynomial_hierarchy wikiPageWikiLink File:Polynomial_time_hierarchy.svg.
- Polynomial_hierarchy wikiPageWikiLinkText "-complete".
- Polynomial_hierarchy wikiPageWikiLinkText "PH".
- Polynomial_hierarchy wikiPageWikiLinkText "Polynomial hierarchy".
- Polynomial_hierarchy wikiPageWikiLinkText "polynomial hierarchy".
- Polynomial_hierarchy wikiPageWikiLinkText "polynomial time hierarchy".
- Polynomial_hierarchy wikiPageUsesTemplate Template:Cite_book.
- Polynomial_hierarchy wikiPageUsesTemplate Template:ComplexityClasses.
- Polynomial_hierarchy wikiPageUsesTemplate Template:Ordered_list.
- Polynomial_hierarchy wikiPageUsesTemplate Template:Unordered_list.
- Polynomial_hierarchy subject Category:Hierarchy.
- Polynomial_hierarchy subject Category:Structural_complexity_theory.
- Polynomial_hierarchy hypernym Hierarchy.
- Polynomial_hierarchy type Software.
- Polynomial_hierarchy type Pattern.
- Polynomial_hierarchy comment "In computational complexity theory, the polynomial hierarchy (sometimes called the polynomial-time hierarchy) is a hierarchy of complexity classes that generalize the classes P, NP and co-NP to oracle machines. It is a resource-bounded counterpart to the arithmetical hierarchy and analytical hierarchy from mathematical logic.".
- Polynomial_hierarchy label "Polynomial hierarchy".
- Polynomial_hierarchy sameAs Q2103021.
- Polynomial_hierarchy sameAs هرمية_كثيرة_الحدود.
- Polynomial_hierarchy sameAs Polynomialzeithierarchie.
- Polynomial_hierarchy sameAs Hiérarchie_polynomiale.
- Polynomial_hierarchy sameAs ההיררכיה_הפולינומית.
- Polynomial_hierarchy sameAs 多項式階層.
- Polynomial_hierarchy sameAs Hierarquia_polinomial.
- Polynomial_hierarchy sameAs m.030dw0.
- Polynomial_hierarchy sameAs Полиномиальная_иерархия.
- Polynomial_hierarchy sameAs Polynomiálna_hierarchia.
- Polynomial_hierarchy sameAs Q2103021.
- Polynomial_hierarchy wasDerivedFrom Polynomial_hierarchy?oldid=698850625.
- Polynomial_hierarchy depiction Polynomial_time_hierarchy.svg.
- Polynomial_hierarchy isPrimaryTopicOf Polynomial_hierarchy.