Категория:NP-полные задачи
Подкатегории
Эта категория содержит только следующую подкатегорию.
З
- Задача выполнимости булевых формул (4: 4 с.)
Страницы в категории «NP-полные задачи»
Показаны 64 страницы из 64, находящихся в данной категории. Список ниже может не отражать последних изменений.
Д
З
- Задача выполнимости булевых формул
- Задача изоморфизма порождённому подграфу
- Задача китайского почтальона
- Задача коммивояжёра
- Задача о вершинном покрытии
- Задача о гамильтоновом пути
- Задача о клике
- Задача о кликовом покрытии
- Задача о назначении минимального количества исполнителей
- Задача о независимом множестве
- Задача о покрытии множества
- Задача о рюкзаке
- Задача о самом длинном пути
- Задача о сумме подмножеств
- Задача об упаковке в контейнеры
- Задача поиска изоморфного подграфа
- Задача разбиения множества чисел
- Задача Штейнера о минимальном дереве