Вероятностно проверяемые доказательства. Лекция 2
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
07.10.12
Дата публикации:
07.10.12
Код для блога:
Экспоненциальная PCP-теорема
Отсутствие константного приближения для задачи о независимом множестве. Коды Уолша-Адамара, их локальное декодирование. Тестирование функции на линейность.
Страница лекции на сайте Computer Science клуба
Другие лекции курса
8