Теория сложности (старая трешовая версия) — различия между версиями
Alant (обсуждение | вклад) (Добавлена ссылка на задачу о раскраске графа. Начало положено.) |
(→Лекция 1) |
||
| Строка 1: | Строка 1: | ||
== Лекция 1 == | == Лекция 1 == | ||
*[[Классы DSPACE]] | *[[Классы DSPACE]] | ||
| + | *[[Теорема о емкостной иерархии]] | ||
== Лекция 3 == | == Лекция 3 == | ||
