Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Polynomial_hierarchy> ?p ?o. }
Showing items 1 to 25 of
25
with 100 items 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 wikiPageRevisionID "605218280".
- Polynomial_hierarchy hasPhotoCollection Polynomial_hierarchy.
- Polynomial_hierarchy subject Category:Hierarchy.
- Polynomial_hierarchy subject Category:Structural_complexity_theory.
- 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 "Hierarquia polinomial".
- Polynomial_hierarchy label "Hiérarchie polynomiale".
- Polynomial_hierarchy label "Polynomial hierarchy".
- Polynomial_hierarchy label "Polynomialzeithierarchie".
- Polynomial_hierarchy label "Полиномиальная иерархия".
- Polynomial_hierarchy label "هرمية كثيرة الحدود".
- Polynomial_hierarchy label "多項式階層".
- Polynomial_hierarchy sameAs Polynomialzeithierarchie.
- Polynomial_hierarchy sameAs Hiérarchie_polynomiale.
- Polynomial_hierarchy sameAs 多項式階層.
- Polynomial_hierarchy sameAs Hierarquia_polinomial.
- Polynomial_hierarchy sameAs m.030dw0.
- Polynomial_hierarchy sameAs Q2103021.
- Polynomial_hierarchy sameAs Q2103021.
- Polynomial_hierarchy wasDerivedFrom Polynomial_hierarchy?oldid=605218280.
- Polynomial_hierarchy depiction Polynomial_time_hierarchy.svg.
- Polynomial_hierarchy isPrimaryTopicOf Polynomial_hierarchy.
