This HTML5 document contains 83 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-cahttp://ca.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n20http://g.co/kg/m/
dbpedia-hehttp://he.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-pthttp://pt.dbpedia.org/resource/
n12http://fr.dbpedia.org/resource/Modèle:
n29http://fr.dbpedia.org/resource/Fichier:
n11http://commons.wikimedia.org/wiki/Special:FilePath/
wikipedia-frhttp://fr.wikipedia.org/wiki/
n22http://fr.dbpedia.org/resource/Modèle:Traduction/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
n8http://ma-graph.org/entity/
dbpedia-skhttp://sk.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n24https://dx.doi.org/10.1016/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Hiérarchie_polynomiale
rdfs:label
多項式階層 Polynomial hierarchy Polynomialzeithierarchie Hierarquia polinomial Jerarquia polinòmica Hiérarchie polynomiale Jerarquía polinómica
rdfs:comment
En théorie de la complexité, la hiérarchie polynomiale est une hiérarchie de classes de complexité qui étend la notion de classes P, NP, co-NP. La classe PH est l'union de toutes les classes de la hiérarchie polynomiale.
owl:sameAs
n8:2776013622 dbr:Polynomial_hierarchy dbpedia-ru:Полиномиальная_иерархия dbpedia-zh:多項式譜系 dbpedia-de:Polynomialzeithierarchie dbpedia-es:Jerarquía_polinómica dbpedia-sk:Polynomiálna_hierarchia wikidata:Q2103021 n20:030dw0 dbpedia-he:ההיררכיה_הפולינומית dbpedia-ca:Jerarquia_polinòmica dbpedia-ja:多項式階層 dbpedia-ar:هرمية_كثيرة_الحدود dbpedia-pt:Hierarquia_polinomial dbpedia-uk:Поліноміальна_ієрархія
dbo:wikiPageID
268605
dbo:wikiPageRevisionID
182919603
dbo:wikiPageWikiLink
category-fr:Logique_mathématique dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Theoretical_Computer_Science dbpedia-fr:Problème_algorithmique dbpedia-fr:Problème_P_≟_NP dbpedia-fr:PH_(complexité) category-fr:Théorie_de_la_complexité_des_algorithmes dbpedia-fr:NP_(complexité) dbpedia-fr:BQP dbpedia-fr:Polynôme dbpedia-fr:Oracle_(machine_de_Turing) dbpedia-fr:P_(complexité) dbpedia-fr:Michael_Garey dbpedia-fr:David_S._Johnson category-fr:Classe_de_complexité dbpedia-fr:Co-NP dbpedia-fr:Hiérarchie_arithmétique dbpedia-fr:BPP_(complexité) dbpedia-fr:Classe_de_complexité n29:Polynomial_time_hierarchy.svg dbpedia-fr:Machine_de_Turing dbpedia-fr:Machine_de_Turing_alternante dbpedia-fr:PSPACE dbpedia-fr:Théorème_de_Sipser-Gács-Lautemann
dbo:wikiPageExternalLink
n24:0304-3975(76)90061-X
dbo:wikiPageLength
7205
dct:subject
category-fr:Logique_mathématique category-fr:Classe_de_complexité category-fr:Théorie_de_la_complexité_des_algorithmes
prop-fr:wikiPageUsesTemplate
n12:Ébauche n12:Palette n12:Ouvrage n12:Complexity_Zoo n22:Référence n12:Section_vide_ou_incomplète n12:Computational_Complexity_(Papadimitriou) n12:Portail n12:Computational_Complexity_(Arora_et_Barak)
prov:wasDerivedFrom
wikipedia-fr:Hiérarchie_polynomiale?oldid=182919603&ns=0
foaf:depiction
n11:Polynomial_time_hierarchy.svg
prop-fr:année
1979
prop-fr:auteur
dbpedia-fr:David_S._Johnson dbpedia-fr:Michael_Garey
prop-fr:fin
P#ph
prop-fr:isbn
0
prop-fr:langue
en
prop-fr:lieu
New York
prop-fr:nom
PH
prop-fr:pagesTotales
338
prop-fr:passage
161
prop-fr:titre
Computers and Intractability : A Guide to the Theory of NP-Completeness
prop-fr:titreChapitre
The polynomial hierarchy and alternation Section 7.2: The Polynomial Hierarchy
prop-fr:éditeur
W.H. Freeman
prop-fr:numéroChapitre
5
dbo:thumbnail
n11:Polynomial_time_hierarchy.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Hiérarchie_polynomiale
dbo:abstract
En théorie de la complexité, la hiérarchie polynomiale est une hiérarchie de classes de complexité qui étend la notion de classes P, NP, co-NP. La classe PH est l'union de toutes les classes de la hiérarchie polynomiale.