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