Вы здесь

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

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

Неприближаемость задачи MAXCut

Тест на устойчивость. Формулировка теоремы о Majority is Stablest. Анализ сведения задачи о максимальном разрезе к UGC.

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