Страницы, ссылающиеся на «NP-полная задача»
Перейти к навигации
Перейти к поиску
Следующие страницы ссылаются на NP-полная задача:
Показано 50 элементов.
- Изоморфизм (← ссылки)
- Задача коммивояжёра (← ссылки)
- Теорема Кёнига (комбинаторика) (← ссылки)
- Судоку (← ссылки)
- Латинский квадрат (← ссылки)
- Алгоритм Гровера (← ссылки)
- Класс P (← ссылки)
- Класс NP (← ссылки)
- Равенство классов P и NP (← ссылки)
- Открытые математические проблемы (← ссылки)
- Остовное дерево (← ссылки)
- Задача о рюкзаке (← ссылки)
- Вычислительная сложность (← ссылки)
- Распределение регистров (← ссылки)
- Алгоритм Лемпеля — Зива — Велча (← ссылки)
- Задача выполнимости булевых формул (← ссылки)
- Конъюнктивная нормальная форма (← ссылки)
- Игра в 15 (← ссылки)
- Дерево решений (← ссылки)
- Алгоритм распространения доверия (← ссылки)
- NP-трудность (← ссылки)
- XSL-атака (← ссылки)
- Гамильтонов граф (← ссылки)
- Временная сложность алгоритма (← ссылки)
- Доказательство с нулевым разглашением (← ссылки)
- Задача о клике (← ссылки)
- Задача о независимом множестве (← ссылки)
- Задача о вершинном покрытии (← ссылки)
- Задача о покрытии множества (← ссылки)
- Экспоненциальная сложность (← ссылки)
- Свободная ячейка (← ссылки)
- Расписание (← ссылки)
- Хорновский дизъюнкт (← ссылки)
- Клика (теория графов) (← ссылки)
- DPLL (← ссылки)
- Compressive sensing (← ссылки)
- Разбиение графа (← ссылки)
- Изоморфизм графов (← ссылки)
- Задача Штейнера о минимальном дереве (← ссылки)
- Паросочетание (← ссылки)
- Удовлетворение ограничений (← ссылки)
- Задача о рюкзаке в криптографии (← ссылки)
- Диаграмма Хассе (← ссылки)
- Премия Фалкерсона (← ссылки)
- Алгоритм бога (← ссылки)
- Обобщённая задача о назначениях (← ссылки)
- Теорема PCP (← ссылки)
- Полный двудольный граф (← ссылки)
- Рёберная раскраска (← ссылки)
- Максимальное независимое множество (← ссылки)