Изменения

Теория сложности (старая трешовая версия)

206 байт добавлено, 12:48, 19 марта 2010

м

→‎Практика 2

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

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

*[[NP-полнота задачи о клике]]

*[[NP-полнота задачи о независимом множестве]]

*[[NP-полнота задачи о вершинном покрытии]]

== Лекция 3 ==

43

правки