Вероятностно проверяемые доказательства. Лекция 9
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
25.11.12
Дата публикации:
25.11.12
Код для блога:
Неприближаемость задачи MAXCut
Тест на устойчивость. Формулировка теоремы о Majority is Stablest. Анализ сведения задачи о максимальном разрезе к UGC.
Страница лекции на сайте Computer Science клуба
Другие лекции курса
8