Сложность вычислений и основы криптографии. Лекция 2
ЛекцияПартнёр:
Предмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
28.02.13
Дата публикации:
28.02.13
Код для блога:
Интерактивные протоколы
BPP содержится в ΣP2 ∩ ΠP2. Интерактивные протоколы. Примеры: интерактивный протокол для неизоморфизма графов. Теорема Шамира (IP = PSPACE) и ее следствия.
Страница лекции на сайте Computer Science Center.
Другие лекции курса
11