Домашня
Випадкова
Поблизу
Увійти
Налаштування
Пожертвувати
Про Вікіпедію
Відмова від відповідальності
Знайти
Категорія
:
Класи складності
Мова
Спостерігати
Редагувати
Основна стаття для цієї категорії:
Обчислювальна складність
.
Сторінки в категорії «Класи складності»
Показано 20 сторінок цієї категорії (із 20).
Обчислювальна складність
А
Апроксимаційний алгоритм
З
Зведення (теорія складності обчислень)
К
Клас складності BPP
Клас складності co-NP
Клас складності EXPTIME
Клас складності NC
Клас складності NP
Клас складності P
Клас складності PH
Клас складності PP
Клас складності PSPACE
Клас APX
Класи складності L і NL
П
Поліноміальна звідність
Поліноміальна ієрархія
Р
Рівність класів P і NP
С
Схема наближення до поліноміального часу
N
NP-повна задача
NP-складна задача