Вероятностно проверяемые доказательства. Лекция 5
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
28.10.12
Дата публикации:
28.10.12
Код для блога:
Доказательство PCP теоремы (продолжение)
Повышение зазора: сведение к d-регулярному экспандеру. Описание основного сведения.
Страница лекции на сайте Computer Science клуба
Другие лекции курса
8