About: Polynomial hierarchy

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Polynomial hierarchy Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Hierarquia polinomial (pt) Hiérarchie polynomiale (fr) Jerarquia polinòmica (ca) Jerarquía polinómica (es) Polynomial hierarchy (en) Polynomialzeithierarchie (de) 多項式階層 (ja)
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. (fr)
sameAs	Polynomial hierarchy Polynomial hierarchy Polynomial hierarchy Polynomial hierarchy Polynomial hierarchy Polynomial hierarchy Polynomial hierarchy Polynomial hierarchy Polynomial hierarchy Polynomial hierarchy Polynomial hierarchy Polynomial hierarchy Polynomial hierarchy Polynomial hierarchy Polynomial hierarchy
Wikipage page ID	268605 (xsd:integer)
Wikipage revision ID	182919603 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:BPP_(complexité) dbpedia-fr:BQP category-fr:Classe_de_complexité category-fr:Logique_mathématique category-fr:Théorie_de_la_complexité_des_algorithmes dbpedia-fr:Classe_de_complexité Co-NP dbpedia-fr:David_S._Johnson Arithmetical hierarchy Turing machine Alternating Turing machine NP (complexity) Oracle machine dbpedia-fr:PH_(complexité) dbpedia-fr:PSPACE dbpedia-fr:P_(complexité) dbpedia-fr:Polynôme dbpedia-fr:Problème_P_≟_NP dbpedia-fr:Problème_algorithmique Theoretical Computer Science (journal) dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) Sipser–Lautemann theorem dbpedia-fr:Michael_Garey
Link from a Wikipage to an external page	https://dx.doi.org/10.1016/0304-3975(76)90061-X
page length (characters) of wiki page	7205 (xsd:nonNegativeInteger)
dct:subject	category-fr:Classe_de_complexité category-fr:Logique_mathématique category-fr:Théorie_de_la_complexité_des_algorithmes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Section_vide_ou_incomplète dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Ébauche dbpedia-fr:Modèle:Complexity_Zoo dbpedia-fr:Modèle:Computational_Complexity_(Arora_et_Barak) dbpedia-fr:Modèle:Computational_Complexity_(Papadimitriou)
prov:wasDerivedFrom	wikipedia-fr:Hiérarchie_polynomiale?oldid=182919603&ns=0
foaf:depiction
prop-fr:année	1979 (xsd:integer)
prop-fr:auteur	dbpedia-fr:David_S._Johnson dbpedia-fr:Michael_Garey
prop-fr:fin	P#ph (fr)
prop-fr:isbn	0 (xsd:integer)
prop-fr:langue	en (fr)
prop-fr:lieu	New York (fr)
prop-fr:nom	PH (fr)
prop-fr:pagesTotales	338 (xsd:integer)
prop-fr:passage	161 (xsd:integer)
prop-fr:titre	Computers and Intractability : A Guide to the Theory of NP-Completeness (fr)
prop-fr:titreChapitre	Section 7.2: The Polynomial Hierarchy (fr) The polynomial hierarchy and alternation (fr)
prop-fr:éditeur	W.H. Freeman (fr)
prop-fr:numéroChapitre	5 (xsd:integer)
thumbnail	wiki-commons:Special:FilePath/Polynomial_time_hierarchy.svg?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Hiérarchie_polynomiale
has 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. (fr)
is dbo:wikiPageWikiLink of	Albert R. Meyer Answer set programming dbpedia-fr:BPP_(complexité) Co-NP Descriptive complexity theory Parameterized complexity Advice (complexity) Arithmetical hierarchy Boolean hierarchy dbpedia-fr:Larry_J._Stockmeyer dbpedia-fr:Liste_de_classes_de_complexité Alternating Turing machine dbpedia-fr:NC_(complexité) NP-easy NP (complexity) dbpedia-fr:Nombre_de_Thue Oracle machine

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 7 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software