Основы вычислимости и теории сложности. Лекция 10
ЛекцияПартнёр:
Предмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
21.11.12
Дата публикации:
21.11.12
Код для блога:
Полиномиальная иерархия
Замкнутость классов NSpace[s(n)] относительно дополнения. Полиномиальная иерархия. Простейшие свойства, полные задачи в ΣPi и в ΠPi. Оракульное определение полиномиальной иерархии.
Страница лекции на сайте Computer Science Center
Другие лекции курса
11