Toggle navigation
Faceted Browser
Sparql Endpoint
Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
LODmilla Browser
Formats
RDF:
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
CSV
JSON-LD
About:
http://fr.dbpedia.org/resource/Catégorie:Classe_de_complexité
An Entity of Type :
Concept
, from Named Graph :
http://fr.dbpedia.org
, within Data Space :
fr.dbpedia.org
Property
Value
dbo:
mainArticleForCategory
dbpedia-fr
:Classe_de_complexité
dbo:
wikiPageID
6866144
(xsd:integer)
dbo:
wikiPageRevisionID
116493555
(xsd:integer)
prop-fr:
wikiPageUsesTemplate
dbpedia-fr
:Modèle:Article_principal
rdf:
type
skos
:Concept
rdfs:
label
Classe de complexité
(fr)
Classe de complexité
(fr)
owl:
sameAs
dbc
:Complexity_classes
wikidata
:Q7298553
dbpedia-ar
:تصنيف:أقسام_التعقيد_الحسابي
dbpedia-bg
:Категория:Класове_на_сложност
http://bs.dbpedia.org/resource/Kategorija:Klase_kompleksnosti
dbpedia-ca
:Categoria:Classes_de_complexitat
dbpedia-cs
:Kategorie:Třídy_složitosti
dbpedia-de
:Kategorie:Komplexitätsklasse
dbpedia-es
:Categoría:Clases_de_complejidad
dbpedia-fa
:رده:کلاس_پیچیدگی
dbpedia-he
:קטגוריה:מחלקות_סיבוכיות
dbpedia-it
:Categoria:Classi_di_complessità
dbpedia-ja
:Category:複雑性クラス
dbpedia-ko
:분류:복잡도_종류
dbpedia-nl
:Categorie:Complexiteitsklasse
dbpedia-pl
:Kategoria:Klasy_złożoności
dbpedia-pt
:Categoria:Classes_de_complexidade
dbpedia-ro
:Categorie:Clase_de_complexitate
dbpedia-ru
:Категория:Классы_сложности
dbpedia-sh
:Kategorija:Klase_kompleksnosti
dbpedia-sr
:Категорија:Класе_комплексности
dbpedia-sv
:Kategori:Komplexitetsklasser
dbpedia-tr
:Kategori:Karmaşıklık_sınıfları
dbpedia-uk
:Категорія:Класи_складності
dbpedia-zh
:Category:複雜度類
skos:
broader
category-fr
:Théorie_de_la_complexité_des_algorithmes
skos:
prefLabel
Classe de complexité
(fr)
Classe de complexité
(fr)
prov:
wasDerivedFrom
wikipedia-fr
:Catégorie:Classe_de_complexité?oldid=116493555&ns=14
is
dbo:
wikiPageWikiLink
of
dbpedia-fr
:2-EXPTIME
dbpedia-fr
:AC0
dbpedia-fr
:AC_(complexité)
dbpedia-fr
:APX_(complexité)
dbpedia-fr
:BPP_(complexité)
dbpedia-fr
:BQP
dbpedia-fr
:Co-NP
dbpedia-fr
:Conseil_(informatique_théorique)
dbpedia-fr
:DSPACE
dbpedia-fr
:DTIME
dbpedia-fr
:ELEMENTARY_(complexité)
dbpedia-fr
:EXPSPACE
dbpedia-fr
:EXPTIME
dbpedia-fr
:E_(complexité)
dbpedia-fr
:Hiérarchie_polynomiale
dbpedia-fr
:IP_(complexité)
dbpedia-fr
:LH_(complexité)
dbpedia-fr
:LOGCFL
dbpedia-fr
:L_(complexité)
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
:P/poly
dbpedia-fr
:PH_(complexité)
dbpedia-fr
:PPAD_(complexité)
dbpedia-fr
:PP_(complexité)
dbpedia-fr
:PSPACE
dbpedia-fr
:P_(complexité)
dbpedia-fr
:Problème_NP-complet
dbpedia-fr
:RP_(complexité)
dbpedia-fr
:SC_(complexité)
dbpedia-fr
:Sharp-P
dbpedia-fr
:Sharp-P-complet
dbpedia-fr
:TC_(complexité)
dbpedia-fr
:UP_(complexité)
dbpedia-fr
:ZPP_(complexité)
is
dct:
subject
of
dbpedia-fr
:2-EXPTIME
dbpedia-fr
:AC0
dbpedia-fr
:AC_(complexité)
dbpedia-fr
:APX_(complexité)
dbpedia-fr
:BPP_(complexité)
dbpedia-fr
:BQP
dbpedia-fr
:Co-NP
dbpedia-fr
:Conseil_(informatique_théorique)
dbpedia-fr
:DSPACE
dbpedia-fr
:DTIME
dbpedia-fr
:ELEMENTARY_(complexité)
dbpedia-fr
:EXPSPACE
dbpedia-fr
:EXPTIME
dbpedia-fr
:E_(complexité)
dbpedia-fr
:Hiérarchie_polynomiale
dbpedia-fr
:IP_(complexité)
dbpedia-fr
:LH_(complexité)
dbpedia-fr
:LOGCFL
dbpedia-fr
:L_(complexité)
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
:P/poly
dbpedia-fr
:PH_(complexité)
dbpedia-fr
:PPAD_(complexité)
dbpedia-fr
:PP_(complexité)
dbpedia-fr
:PSPACE
dbpedia-fr
:P_(complexité)
dbpedia-fr
:Problème_NP-complet
dbpedia-fr
:RP_(complexité)
dbpedia-fr
:SC_(complexité)
dbpedia-fr
:Sharp-P
dbpedia-fr
:Sharp-P-complet
dbpedia-fr
:TC_(complexité)
dbpedia-fr
:UP_(complexité)
dbpedia-fr
:ZPP_(complexité)
is
oa:
hasTarget
of
tag-fr
:WdtFrResource