Категорія:NP-повні задачі
Перейти до навігації
Перейти до пошуку
- Основна стаття для цієї категорії: NP-повна задача.
Сторінки в категорії «NP-повні задачі»
Показано 35 сторінок цієї категорії (із 35).
З
- Задача заміщення сторінок
- Задача здійсненності булевих формул
- Задача комівояжера
- Задача листоноші
- Задача пакування рюкзака
- Задача пошуку ізоморфного підграфа
- Задача про гамільтонів шлях
- Задача про клікове покриття
- Задача про кліку
- Задача про найдовший шлях
- Задача про незалежну множину
- Задача про пакування в ємності
- Задача про покриття множини
- Задача про призначення найменшого числа виконавців
- Задача про розбиття
- Задача про суму підмножини
- Задача Штейнера