Теория сложности (старая трешовая версия) — различия между версиями
Npgs (обсуждение | вклад) |
Sancho (обсуждение | вклад) |
||
| Строка 17: | Строка 17: | ||
== Практика, которой на самом деле не было == | == Практика, которой на самом деле не было == | ||
*[[NP-полнота задачи о раскраске графа]] | *[[NP-полнота задачи о раскраске графа]] | ||
| + | |||
| + | == Лекция 4 == | ||
| + | *[[PS-полнота задачи Generalized geography]] | ||
