Сложность вычислений и основы криптографии. Лекция 4
ЛекцияПартнёр:
Предмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
14.03.13
Дата публикации:
14.03.13
Код для блога:
Подсчет числа подсказок. Лемма Вэлианта-Вазирани
Лемма Вэлианта-Вазирани. И ее ⨁-версия. Операции с числом выполняющих наборов и следствия из них. ⨁⨁-версия леммы Вэлианта-Вазирани для полиномиальной иерархии.
Страница лекции на сайте Computer Science Center.
Другие лекции курса
11