Сложность вычислений и основы криптографии. Лекция 3
ЛекцияПартнёр:
Предмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
01.03.12
Дата публикации:
28.02.12
Код для блога:
Лекция 3. Оракульные вычисления. Полиномиальная иерархия. Полнота задачи . Теоремы о коллапсе. Семейства схем полиномиального размера. Коллапс полиномиальной иерархии как следствие . Языки во втором уровне полиномиальной иерархии, не имеющие схем фиксированного полиномиального размера.
Другие лекции курса
10