About: http://fr.dbpedia.org/resource/Liste_de_classes_de

Property	Value
dbo:abstract	Cet article présente une liste de classes de complexité en théorie de la complexité. (fr) Cet article présente une liste de classes de complexité en théorie de la complexité. (fr)
dbo:wikiPageExternalLink	https://www.irif.fr/~sperifel/complexite.pdf%7Cconsult%C3%A9 https://books.google.fr/books%3Fid=8Wjqvsoo48MC&printsec=frontcover&hl=fr&source=gbs_ge_summary_r&cad=0%23v=onepage&q&f=false%7Cconsult%C3%A9 https://complexityzoo.net/Complexity_Zoo
dbo:wikiPageID	13392524 (xsd:integer)
dbo:wikiPageLength	7776 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID	181789067 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:2-EXPTIME dbpedia-fr:AC0 dbpedia-fr:AC_(complexité) dbpedia-fr:APX_(complexité) dbpedia-fr:Algorithme_d'approximation dbpedia-fr:BPP_(complexité) dbpedia-fr:BQP dbpedia-fr:Calculateur_quantique dbpedia-fr:Cambridge_University_Press category-fr:Liste_en_rapport_avec_les_mathématiques category-fr:Théorie_de_la_complexité_des_algorithmes dbpedia-fr:Circuit_booléen dbpedia-fr:Classe_de_complexité dbpedia-fr:Co-NP dbpedia-fr:DSPACE dbpedia-fr:DTIME dbpedia-fr:Décidabilité dbpedia-fr:ELEMENTARY_(complexité) dbpedia-fr:EXPSPACE dbpedia-fr:EXPTIME dbpedia-fr:E_(complexité) dbpedia-fr:Fonction_exponentielle_double dbpedia-fr:Hiérarchie_polynomiale dbpedia-fr:IP_(complexité) dbpedia-fr:LOGCFL dbpedia-fr:L_(complexité) dbpedia-fr:Langage_algébrique dbpedia-fr:Machine_de_Turing_non_ambigüe dbpedia-fr:Machine_de_Turing_non_déterministe dbpedia-fr:Machine_de_Turing_probabiliste dbpedia-fr:NC_(complexité) dbpedia-fr:NEXPSPACE dbpedia-fr:NEXPTIME dbpedia-fr:NE_(complexité) dbpedia-fr:NL_(complexité) dbpedia-fr:NP-difficile dbpedia-fr:NP-facile dbpedia-fr:NP-intermédiaire dbpedia-fr:NP_(complexité) dbpedia-fr:NSPACE dbpedia-fr:NTIME dbpedia-fr:Oracle_(machine_de_Turing) dbpedia-fr:P/poly dbpedia-fr:PH_(complexité) dbpedia-fr:PP_(complexité) dbpedia-fr:PSPACE dbpedia-fr:P_(complexité) dbpedia-fr:Polylogarithmique dbpedia-fr:Problème_NP-complet dbpedia-fr:Problème_de_décision dbpedia-fr:Protocole_Arthur-Merlin dbpedia-fr:RP_(complexité) dbpedia-fr:Récursivement_énumérable dbpedia-fr:Réduction_(complexité) dbpedia-fr:Réduction_polynomiale dbpedia-fr:Sharp-P dbpedia-fr:Sharp-P-complet dbpedia-fr:Système_de_preuve_interactive dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Théorème_de_Savitch dbpedia-fr:UP_(complexité) dbpedia-fr:ZPP_(complexité) dbpedia-fr:Éditions_Ellipses dbpedia-fr:ALL_(complexité) dbpedia-fr:ESPACE_(complexité)
prop-fr:auteur	Sylvain Perifel (fr) Sylvain Perifel (fr)
prop-fr:date	2009-04-20 (xsd:date) 2014-04-22 (xsd:date)
prop-fr:fr	hiérarchie exponentielle (fr) hiérarchie exponentielle (fr)
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:trad	exponential hierarchy (fr) exponential hierarchy (fr)
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Exp dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail
prop-fr:éditeur	dbpedia-fr:Cambridge_University_Press dbpedia-fr:Éditions_Ellipses
dct:subject	category-fr:Liste_en_rapport_avec_les_mathématiques category-fr:Théorie_de_la_complexité_des_algorithmes
rdfs:comment	Cet article présente une liste de classes de complexité en théorie de la complexité. (fr) Cet article présente une liste de classes de complexité en théorie de la complexité. (fr)
rdfs:label	Lista de classes de complexidade (pt) Lista delle classi di complessità (it) Liste de classes de complexité (fr) 複雜度類列表 (zh) Lista de classes de complexidade (pt) Lista delle classi di complessità (it) Liste de classes de complexité (fr) 複雜度類列表 (zh)
owl:sameAs	dbr:List_of_complexity_classes wikidata:Q1191786 dbpedia-de:Liste_von_Komplexitätsklassen dbpedia-eo:Listo_de_klasoj_de_komplikeco dbpedia-es:Anexo:Clases_de_complejidad dbpedia-he:רשימת_מחלקות_סיבוכיות dbpedia-it:Lista_delle_classi_di_complessità dbpedia-ko:복잡도_종류_목록 dbpedia-pt:Lista_de_classes_de_complexidade dbpedia-th:รายการกลุ่มความซับซ้อน dbpedia-zh:複雜度類列表
prov:wasDerivedFrom	wikipedia-fr:Liste_de_classes_de_complexité?oldid=181789067&ns=0
foaf:isPrimaryTopicOf	wikipedia-fr:Liste_de_classes_de_complexité
is oa:hasTarget of	tag-fr:PtFrResource tag-fr:ItFrResource tag-fr:ZhFrResource tag-fr:WdtFrResource
is foaf:primaryTopic of	wikipedia-fr:Liste_de_classes_de_complexité

About: http://fr.dbpedia.org/resource/Liste_de_classes_de_complexité