Изменения

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

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

52 байта убрано, 17:24, 4 июня 2012
Примеры NP-языков
== Примеры NP-языков ==
* Язык раскрасок графа в <tex>k</tex> цветов;
* Язык гамильтоновых графов;
* Задача о клике;
* [http://arxiv.org/abs/cs.CC/0210020 Тетрис]
Анонимный участник

Навигация