Изменения

Теория сложности

42 байта убрано, 20:05, 22 июня 2016

→‎Примеры NP-полных языков

* [[NP-полнота языка IND (максимальное независимое множество)]]

* [[NP-полнота языка VCOVER (минимальное вершинное покрытие)]]

* [[NP-полнота языка FACTOR]]

* [[NP-полнота языка CLIQUE]]

* [[NP-полнота задач о гамильтоновом цикле и пути в графах]]

Анонимный участник