Основы вычислимости и теории сложности. Лекция 9
ЛекцияПартнёр:
Предмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
14.11.12
Дата публикации:
14.11.12
Код для блога:
Вычисления с ограничениями по памяти
Теорма Савича и следствие о NPSPACE = PSPACE. Полнота TQBF в классе PSPACE. Теорема об иерархии по памяти. Логарифмические по памяти сведения и их свойства. Класс NL, полная задача в нем.
Страница лекции на сайте Computer Science Center
Другие лекции курса
11