Сложность вычислений и основы криптографии. Лекция 7
ЛекцияПартнёр:
Предмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
04.04.13
Дата публикации:
04.04.13
Код для блога:
Экспоненциальная PCP-теорема
NP⊆PCP(poly(n),1). Базис Фурье для булевых функций. Тестирование функции на линейность.
Страница лекции на сайте Computer Science Center.
Другие лекции курса
11