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:Théorie_de_la_complexité_des_algorithmes
An Entity of Type :
Concept
, from Named Graph :
http://fr.dbpedia.org
, within Data Space :
fr.dbpedia.org
Property
Value
dbo:
mainArticleForCategory
dbpedia-fr
:Théorie_de_la_complexité_(informatique_théorique)
dbo:
wikiPageID
5131682
(xsd:integer)
dbo:
wikiPageRevisionID
116456650
(xsd:integer)
prop-fr:
wikiPageUsesTemplate
dbpedia-fr
:Modèle:Article_principal
rdf:
type
skos
:Concept
rdfs:
label
Théorie de la complexité des algorithmes
(fr)
Théorie de la complexité des algorithmes
(fr)
owl:
sameAs
wikidata
:Q32081186
skos:
broader
category-fr
:Informatique_théorique
skos:
prefLabel
Théorie de la complexité des algorithmes
(fr)
Théorie de la complexité des algorithmes
(fr)
prov:
wasDerivedFrom
wikipedia-fr
:Catégorie:Théorie_de_la_complexité_des_algorithmes?oldid=116456650&ns=14
is
dbo:
wikiPageWikiLink
of
dbpedia-fr
:Algorithme_pseudo-polynomial
dbpedia-fr
:Complexité_pseudo-polynomiale
dbpedia-fr
:21_problèmes_NP-complets_de_Karp
dbpedia-fr
:Algorithme_d'énumération
dbpedia-fr
:Algorithme_de_Bernstein-Vazirani
dbpedia-fr
:Analyse_de_la_complexité_des_algorithmes
dbpedia-fr
:Analyse_lisse_d'algorithme
dbpedia-fr
:Calcul_des_propositions
dbpedia-fr
:Certificat_(complexité)
dbpedia-fr
:Chaîne_la_plus_proche
dbpedia-fr
:Circuit_booléen
dbpedia-fr
:Classe_de_complexité
dbpedia-fr
:Complet_(complexité)
dbpedia-fr
:Complexité_dans_le_meilleur_des_cas
dbpedia-fr
:Complexité_dans_le_pire_des_cas
dbpedia-fr
:Complexité_de_Rademacher
dbpedia-fr
:Complexité_descriptive
dbpedia-fr
:Complexité_en_espace
dbpedia-fr
:Complexité_en_moyenne_des_algorithmes
dbpedia-fr
:Complexité_en_temps
dbpedia-fr
:Complexité_implicite
dbpedia-fr
:Complexité_paramétrée
dbpedia-fr
:Complémentaire_(complexité)
dbpedia-fr
:Conjecture_de_Berman-Hartmanis
dbpedia-fr
:Conjecture_des_jeux_uniques
dbpedia-fr
:Fonction_constructible
dbpedia-fr
:Fonction_pseudo-aléatoire
dbpedia-fr
:Fonction_à_sens_unique
dbpedia-fr
:Formule_booléenne_quantifiée
dbpedia-fr
:Hiérarchie_booléenne
dbpedia-fr
:Hiérarchie_polynomiale
dbpedia-fr
:Kernelisation
dbpedia-fr
:Liste_de_classes_de_complexité
dbpedia-fr
:Machine_de_Turing
dbpedia-fr
:Machine_de_Turing_alternante
dbpedia-fr
:Machine_de_Turing_non_ambigüe
dbpedia-fr
:Machine_de_Turing_non_déterministe
dbpedia-fr
:Machine_de_Turing_probabiliste
dbpedia-fr
:Machine_de_Turing_symétrique
dbpedia-fr
:Machine_de_Turing_universelle
dbpedia-fr
:NP-intermédiaire
dbpedia-fr
:Oracle_(machine_de_Turing)
dbpedia-fr
:Preuve_naturelle
dbpedia-fr
:Problème_NP-complet
dbpedia-fr
:Problème_P_≟_NP
dbpedia-fr
:Problème_algorithmique
dbpedia-fr
:Problème_de_l'isomorphisme_de_graphes
dbpedia-fr
:Problème_de_recherche
dbpedia-fr
:Problème_non_élémentaire
dbpedia-fr
:Produit_zig-zag_de_graphes
dbpedia-fr
:Protocole_Arthur-Merlin
dbpedia-fr
:Réduction_(complexité)
dbpedia-fr
:Réduction_en_espace_logarithmique
dbpedia-fr
:Réduction_polynomiale
dbpedia-fr
:Schéma_d'approximation_en_temps_polynomial
dbpedia-fr
:Somme_de_radicaux
dbpedia-fr
:Système_de_preuve_interactive
dbpedia-fr
:Séparation_(cryptologie)
dbpedia-fr
:Temps_de_calcul_pseudo-polynomial
dbpedia-fr
:Thèse_de_Cobham
dbpedia-fr
:Théorie_de_la_complexité_(informatique_théorique)
dbpedia-fr
:Théorème_de_Courcelle
is
dct:
subject
of
dbpedia-fr
:Algorithme_pseudo-polynomial
dbpedia-fr
:Complexité_pseudo-polynomiale
dbpedia-fr
:21_problèmes_NP-complets_de_Karp
dbpedia-fr
:Algorithme_d'énumération
dbpedia-fr
:Algorithme_de_Bernstein-Vazirani
dbpedia-fr
:Analyse_de_la_complexité_des_algorithmes
dbpedia-fr
:Analyse_lisse_d'algorithme
dbpedia-fr
:Calcul_des_propositions
dbpedia-fr
:Certificat_(complexité)
dbpedia-fr
:Chaîne_la_plus_proche
dbpedia-fr
:Circuit_booléen
dbpedia-fr
:Classe_de_complexité
dbpedia-fr
:Complet_(complexité)
dbpedia-fr
:Complexité_dans_le_meilleur_des_cas
dbpedia-fr
:Complexité_dans_le_pire_des_cas
dbpedia-fr
:Complexité_de_Rademacher
dbpedia-fr
:Complexité_descriptive
dbpedia-fr
:Complexité_en_espace
dbpedia-fr
:Complexité_en_moyenne_des_algorithmes
dbpedia-fr
:Complexité_en_temps
dbpedia-fr
:Complexité_implicite
dbpedia-fr
:Complexité_paramétrée
dbpedia-fr
:Complémentaire_(complexité)
dbpedia-fr
:Conjecture_de_Berman-Hartmanis
dbpedia-fr
:Conjecture_des_jeux_uniques
dbpedia-fr
:Fonction_constructible
dbpedia-fr
:Fonction_pseudo-aléatoire
dbpedia-fr
:Fonction_à_sens_unique
dbpedia-fr
:Formule_booléenne_quantifiée
dbpedia-fr
:Hiérarchie_booléenne
dbpedia-fr
:Hiérarchie_polynomiale
dbpedia-fr
:Kernelisation
dbpedia-fr
:Liste_de_classes_de_complexité
dbpedia-fr
:Machine_de_Turing
dbpedia-fr
:Machine_de_Turing_alternante
dbpedia-fr
:Machine_de_Turing_non_ambigüe
dbpedia-fr
:Machine_de_Turing_non_déterministe
dbpedia-fr
:Machine_de_Turing_probabiliste
dbpedia-fr
:Machine_de_Turing_symétrique
dbpedia-fr
:Machine_de_Turing_universelle
dbpedia-fr
:NP-intermédiaire
dbpedia-fr
:Oracle_(machine_de_Turing)
dbpedia-fr
:Preuve_naturelle
dbpedia-fr
:Problème_NP-complet
dbpedia-fr
:Problème_P_≟_NP
dbpedia-fr
:Problème_algorithmique
dbpedia-fr
:Problème_de_l'isomorphisme_de_graphes
dbpedia-fr
:Problème_de_recherche
dbpedia-fr
:Problème_non_élémentaire
dbpedia-fr
:Produit_zig-zag_de_graphes
dbpedia-fr
:Protocole_Arthur-Merlin
dbpedia-fr
:Réduction_(complexité)
dbpedia-fr
:Réduction_en_espace_logarithmique
dbpedia-fr
:Réduction_polynomiale
dbpedia-fr
:Schéma_d'approximation_en_temps_polynomial
dbpedia-fr
:Somme_de_radicaux
dbpedia-fr
:Système_de_preuve_interactive
dbpedia-fr
:Séparation_(cryptologie)
dbpedia-fr
:Temps_de_calcul_pseudo-polynomial
dbpedia-fr
:Thèse_de_Cobham
dbpedia-fr
:Théorie_de_la_complexité_(informatique_théorique)
dbpedia-fr
:Théorème_de_Courcelle
is
skos:
broader
of
category-fr
:Problème_NP-difficile
category-fr
:Théorème_de_la_théorie_de_la_complexité
category-fr
:Classe_de_complexité
category-fr
:Problème_NP-complet
category-fr
:Problème_algorithmique
is
oa:
hasTarget
of
tag-fr
:WdtFrResource