Вы здесь

Вероятностно проверяемые доказательства. Лекция 3

Лекция
Предмет:
Дата записи:
14.10.12
Дата публикации:
14.10.12
Код для блога:

Доказательство PCP теоремы (начало)

Тестирование функции на линейность с помощью базиса Фурье. Общий план доказательства PCP-теоремы. Понижение алфавита (начало).

Страница лекции на сайте Computer Science клуба