Категория : NP-полные задачи
См. также
[ редактировать ]Подкатегории
Эта категория имеет следующие 9 подкатегорий из 9.
М
- Сапер (видеоигра) ( 4 П)
Н
- Разделение номеров ( 12 P)
С
- Решатели SAT ( 7 Б)
- Решатели SMT ( 3 Б)
Т
В
Страницы в категории «NP-полные задачи»
Следующие 180 страниц относятся к этой категории из 180. Этот список может не отражать недавние изменения .
Б
С
Д
И
Г
ЧАС
я
л
М
- Пасьянс Маджонг
- Мастермайнд (настольная игра)
- Масю
- Математика складывания бумаги
- Максимальный общий индуцированный подграф
- Проблема максимального покрытия
- Максимальный разрез
- Менделевская ошибка
- Метрическая размерность (теория графов)
- Сапер (видеоигра)
- Минимальный k-образный вырез
- Минимальная стоимость маршрутизации связующего дерева
- Монохроматический треугольник
- Проблема многотоварного потока
- Многодольный граф
- Множественное выравнивание последовательностей
П
Р
С
- Та же игра
- Теории выполнимости по модулю
- Установить проблему с обложкой
- Упаковка комплекта
- Установить задачу разделения
- Установить проблему TSP
- Шакашака
- Группа ресурсов общего риска
- Шикаку
- Кратчайшая общая суперпоследовательность
- Планирование одной машины
- Кососимметричный граф
- Слизерлинк
- Номер уклона
- Самая маленькая грамматическая задача
- Сокобан
- Звездная раскраска
- Задача о дереве Штейнера
- Строковый граф
- Проблема построчной коррекции
- Сильное расширение возможностей подключения
- Структурное выравнивание
- Подкраска
- Проблема изоморфизма подграфов
- Судоку
- Суммарная раскраска
Т
- Планирование талантов
- Татамибари
- Тентай Шоу
- Тетрис
- Тета-подчинение
- Толщина (теория графов)
- Нить (последовательность белков)
- Трехмерная головоломка с совпадением краев
- Реконфигурация токена
- График допуска
- Проблема путешествующего покупателя
- Задача коммивояжера
- Выравнивание дерева
- Ключ для дерева
- Глубина дерева
- Ширина дерева