Основы вычислимости и теории сложности. Лекция 8
ЛекцияПартнёр:
Предмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
07.11.12
Дата публикации:
07.11.12
Код для блога:
P vs NP с оракулами. Иерархии по времени
Оракулы при которых P=NPP=NP и P≠NPP≠NP. Иерархия по времени для детерминированных и недетерминированных вычислений.
Страница лекции на сайте Computer Science Center
Другие лекции курса
11