Изменения

Перейти к: навигация, поиск

Класс NP

17 байт добавлено, 13:06, 14 ноября 2018

Нет описания правки

* Задача о [[NP-полнота задач о вершинном покрытии, клике и независимом множестве|вершинном покрытии, клике и независимом множестве]].

* Задача о [[NP-полнота задачи о выполнимости булевой формулы в форме КНФ|удовлетворении булевой формулы, заданной в КНФ]]. SAT

[[Category:NP]]

202

правки

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/66811»