Главная
Случайная
Поблизости
Войти
Настройки
Пожертвовать
Описание Википедии
Отказ от ответственности
Найти
Шаблон
:
Классы сложности
Шаблон
Обсуждение
Язык
Следить
Править
Классы сложности
алгоритмов
Считаются лёгкими
DLOGTIME
[en]
AC
0
[en]
ACC
0
[en]
TC
0
[en]
L
SL
[en]
RL
[en]
NL
NC
SC
[en]
CC
[en]
P
P-complete
[en]
ZPP
RP
BPP
BQP
EQP
APX
Предполагаются сложными
UP
[en]
NP
NP-complete
co-NP
co-NP-complete
AM
[en]
MA
[en]
QMA
PH
⊕P
[en]
PP
#P
#P-complete
[en]
IP
[en]
PSPACE
PSPACE-complete
[en]
Считаются сложными
EXPTIME
NEXPTIME
[en]
EXPSPACE
[en]
2-EXPTIME
[en]
ELEMENTARY
[en]
R
PR
[en]
RE
[en]
RE-complete
[en]
Co-RE
[en]
Co-RE-complete
[en]
ALL
[en]