About DBpedia Fr

About: http://fr.dbpedia.org/resource/PH_(complexité)

An Entity of Type : Thing, from Named Graph : http://fr.dbpedia.org, within Data Space : fr.dbpedia.org

En théorie de la complexité, PH est l'union des classes de complexité de la hiérarchie polynomiale : PH a été introduite par Larry J. Stockmeyer en 1977.

Property Value
dbo:abstract
  • En théorie de la complexité, PH est l'union des classes de complexité de la hiérarchie polynomiale : PH a été introduite par Larry J. Stockmeyer en 1977. (fr)
  • En théorie de la complexité, PH est l'union des classes de complexité de la hiérarchie polynomiale : PH a été introduite par Larry J. Stockmeyer en 1977. (fr)
dbo:isPartOf
dbo:namedAfter
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 14135151 (xsd:integer)
dbo:wikiPageLength
  • 2009 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 182919524 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:auteur
  • Sylvain Perifel (fr)
  • Sylvain Perifel (fr)
prop-fr:date
  • 2009-04-20 (xsd:date)
  • 2014-04-22 (xsd:date)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:langue
  • en (fr)
  • fr (fr)
  • en (fr)
  • fr (fr)
prop-fr:lienAuteur
  • Sanjeev Arora (fr)
  • Sanjeev Arora (fr)
prop-fr:lireEnLigne
  • https://www.irif.fr/~sperifel/complexite.pdf|consulté le=2021-04-10 (fr)
  • https://books.google.fr/books?id=8Wjqvsoo48MC&printsec=frontcover&hl=fr&source=gbs_ge_summary_r&cad=0#v=onepage&q&f=false|consulté le=2020-06-03 (fr)
  • https://www.irif.fr/~sperifel/complexite.pdf|consulté le=2021-04-10 (fr)
  • https://books.google.fr/books?id=8Wjqvsoo48MC&printsec=frontcover&hl=fr&source=gbs_ge_summary_r&cad=0#v=onepage&q&f=false|consulté le=2020-06-03 (fr)
prop-fr:nom
  • Barak (fr)
  • Arora (fr)
  • Barak (fr)
  • Arora (fr)
prop-fr:pagesTotales
  • 432 (xsd:integer)
  • 579 (xsd:integer)
prop-fr:plume
  • oui (fr)
  • oui (fr)
prop-fr:prénom
  • Sanjeev (fr)
  • Boaz (fr)
  • Sanjeev (fr)
  • Boaz (fr)
prop-fr:titre
  • Complexité algorithmique (fr)
  • Computational Complexity: A Modern Approach (fr)
  • Complexité algorithmique (fr)
  • Computational Complexity: A Modern Approach (fr)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
dct:subject
rdfs:comment
  • En théorie de la complexité, PH est l'union des classes de complexité de la hiérarchie polynomiale : PH a été introduite par Larry J. Stockmeyer en 1977. (fr)
  • En théorie de la complexité, PH est l'union des classes de complexité de la hiérarchie polynomiale : PH a été introduite par Larry J. Stockmeyer en 1977. (fr)
rdfs:label
  • PH (Complexitat) (ca)
  • PH (clase de complejidad) (es)
  • PH (complexité) (fr)
  • PH(التعقيد الحسابي) (ar)
  • Клас складності PH (uk)
  • Класс PH (ru)
  • PH (Complexitat) (ca)
  • PH (clase de complejidad) (es)
  • PH (complexité) (fr)
  • PH(التعقيد الحسابي) (ar)
  • Клас складності PH (uk)
  • Класс PH (ru)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License