Aller au contenu
Menu principal
Menu principal
déplacer vers la barre latérale
masquer
Navigation
Accueil
Portails thématiques
Article au hasard
Contact
Contribuer
Débuter sur Wikipédia
Aide
Communauté
Modifications récentes
Rechercher
Faire un don
Apparence
Créer un compte
Se connecter
Outils personnels
Créer un compte
Se connecter
Pages pour les contributeurs déconnectés
en savoir plus
Contributions
Discussion
Catégorie
:
Classe de complexité
24 langues
العربية
Български
Bosanski
Català
Čeština
Deutsch
English
Español
فارسی
עברית
Italiano
日本語
한국어
Nederlands
Polski
Português
Română
Русский
Srpskohrvatski / српскохрватски
Српски / srpski
Svenska
Türkçe
Українська
中文
Modifier les liens
Catégorie
Discussion
français
Lire
Modifier
Modifier le code
Voir l’historique
Outils
Outils
déplacer vers la barre latérale
masquer
Actions
Lire
Modifier
Modifier le code
Voir l’historique
Général
Pages liées
Suivi des pages liées
Téléverser un fichier
Pages spéciales
Lien permanent
Informations sur la page
Obtenir l'URL raccourcie
Télécharger le code QR
Imprimer / exporter
Créer un livre
Télécharger comme PDF
Version imprimable
Dans d’autres projets
Élément Wikidata
Apparence
déplacer vers la barre latérale
masquer
Aide
Une page de Wikipédia, l'encyclopédie libre.
Article principal :
Classe de complexité
.
Pages dans la catégorie « Classe de complexité »
Cette catégorie contient les 49 pages suivantes.
Outils :
Arborescence
Graphique
Recherche interne
PetScan
Suivi
0 – 9
2-EXPTIME
A
AC (complexité)
AC0
APX (complexité)
B
BPP (complexité)
BQP
C
Co-NP
Conseil (informatique théorique)
D
DSPACE
DTIME
E
E (complexité)
ELEMENTARY (complexité)
EXPSPACE
EXPTIME
H
Hiérarchie polynomiale
I
IP (complexité)
L
L (complexité)
LH (complexité)
LOGCFL
N
NC (complexité)
NE (complexité)
NEXPSPACE
NEXPTIME
NL (complexité)
NP (complexité)
Problème NP-complet
NP-difficile
NP-facile
NP-intermédiaire
NSPACE
NTIME
P
P (complexité)
P-complet
P/poly
PH (complexité)
PP (complexité)
PPA (complexité)
PPAD (complexité)
PSPACE
R
Ring star problem
RP (complexité)
S
SC (complexité)
Schéma d'approximation en temps entièrement polynomial
Sharp-P
Sharp-P-complet
T
TC (complexité)
TFNP
U
UP (complexité)
Z
ZPP (complexité)
Catégorie
:
Théorie de la complexité des algorithmes