Accueil
🇫🇷
Chercher
Catégorie:Classe de complexité
Article principal :
Classe de complexité.
Pages dans la catégorie « Classe de complexité »
Cette catégorie contient les 44 pages suivantes.
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/poly
PH (complexité)
PP (complexité)
PPAD (complexité)
PSPACE
R
RP (complexité)
S
SC (complexité)
Sharp-P
Sharp-P-complet
T
TC (complexité)
U
UP (complexité)
Z
ZPP (complexité)