Изменения

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

Классы NP, coNP, Σ₁, Π₁

52 байта убрано, 17:24, 4 июня 2012

→‎Примеры NP-языков

== Примеры NP-языков ==

* Язык раскрасок графа в <tex>k</tex> цветов;

* Язык гамильтоновых графов;

* Задача о клике;

* [http://arxiv.org/abs/cs.CC/0210020 Тетрис]

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

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