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