Теория сложности (старая трешовая версия) — различия между версиями
Assaron (обсуждение | вклад) м (Добавлен план третьей лекции) |
(→Лекция 1) |
||
| Строка 1: | Строка 1: | ||
== Лекция 1 == | == Лекция 1 == | ||
| + | *[[Классы DSPACE]] | ||
| + | |||
== Лекция 3 == | == Лекция 3 == | ||
*[[Теорема Ладнера]] | *[[Теорема Ладнера]] | ||
*[[Теорема Левина]] | *[[Теорема Левина]] | ||
*[[Теорема Бейкера-Гилла-Соловэя]] | *[[Теорема Бейкера-Гилла-Соловэя]] | ||
