Шаблон:NP-повні задачі
Матеріал з Вікіпедії — вільної енциклопедії.
| Класифікація | |
|---|---|
| Основи | |
| Задачі | Задача заміщення сторінок · Задача здійсненності бульових формул · Задача комівояжера · Задача листоноші · Задача пакування рюкзака · Задача про кліку · Задача про точне покриття · Задача про пакування в ємності (двомірне пакування • лінійне пакування тощо) • Задача Штейнера • Задача про вершинне покриття • Задача про незалежну множину • Задача про покриття множини · ... |
| Теорія складності обчислень | |
| Логічні ігри та головоломки | |
| Списки | |
| Дослідники | |
| Див. також | |