Вероятностно проверяемые доказательства. Лекция 3
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
14.10.12
Дата публикации:
14.10.12
Код для блога:
Доказательство PCP теоремы (начало)
Тестирование функции на линейность с помощью базиса Фурье. Общий план доказательства PCP-теоремы. Понижение алфавита (начало).
Страница лекции на сайте Computer Science клуба
Другие лекции курса
8