Теория сложности (старая трешовая версия) — различия между версиями
Mashuna (обсуждение | вклад) (→Лекция 1) |
Npgs (обсуждение | вклад) |
||
| Строка 2: | Строка 2: | ||
*[[Класс DSPACE]] | *[[Класс DSPACE]] | ||
*[[Теорема о емкостной иерархии]] | *[[Теорема о емкостной иерархии]] | ||
| + | |||
| + | == Лекция 2 == | ||
| + | *[[Теорема Кука]] | ||
== Лекция 3 == | == Лекция 3 == | ||
