130
правок
Изменения
м
→Примеры языков из NP
== Примеры языков из NP ==
* Проблема раскраски вершин графа в <tex>k</tex> цветов.<br><!--
-->Разрешается следующей недетерминированной программойза полиномиальное время:
r(G):
n = <tex>|V(G)|</tex>
