Категория:NP — различия между версиями
(Новая страница: «Категория:Классы сложности») |
(нет различий)
|
Текущая версия на 13:07, 14 ноября 2018
Страницы в категории «NP»
Показано 11 страниц из 11, находящихся в данной категории.
N
- NP-полнота задачи BH1N
- NP-полнота задачи о вершинном покрытии
- NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- NP-полнота задачи о выполнимости булевой формулы в форме КНФ
- NP-полнота задачи о независимом множестве
- NP-полнота задачи о раскраске графа
- NP-полнота задачи о рюкзаке
- NP-полнота игры Тетрис
- NP-полнота языка CLIQUE
