Шаблон
:
Класи складності
Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації
Перейти до пошуку
п
о
р
Класи складності
алгоритмів
Вважаються легкими
P
L
NL
AC
NC
P-повні
BQP
BPP
RP
ZPP
APX
Припускаються складними
NP
co-NP
NP-повні
NP-складні
co-NP-повні
UP
#P
(
#P-повні
)
IP
PSPACE
(
PSPACE-повні
)
R
PP
AM
MA
QMA
Вважаються складними
EXPTIME
NEXPTIME
EXPSPACE
2-EXPTIME
PR
RE
Co-RE
RE-complete
Co-RE-complete
PH
Ієрархії
Поліноміальна
Гжегорчика
Теорія складності обчислень
•
Список алгоритмів
Категорія
:
Навігаційні шаблони:Інформатика
Навігаційне меню
Особисті інструменти
Ви не увійшли до системи
Обговорення
Внесок
Створити обліковий запис
Увійти
Простори назв
Шаблон
Обговорення
українська
Перегляди
Читати
Редагувати код
Переглянути історію
Більше
Пошук
Навігація
Головна сторінка
Поточні події
Нові редагування
Нові сторінки
Випадкова стаття
Участь
Портал спільноти
Кнайпа
Довідка
Пожертвувати
Сторінка для медіа
Інструменти
Посилання сюди
Пов'язані редагування
Спеціальні сторінки
Постійне посилання
Інформація про сторінку
Отримати вкорочену URL-адресу
Завантажити QR-код
Друк/експорт
Завантажити як PDF
Версія до друку
В інших проєктах
Елемент Вікіданих
Іншими мовами
العربية
Bosanski
Català
English
فارسی
Français
Hrvatski
日本語
한국어
Polski
Português
Русский
Simple English
Tiếng Việt
中文
Редагувати посилання