Вы здесь

  • Войдите, чтобы отправлять комментарии

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

Лекция
Партнёр:
Предмет:
  • Computer Science
Лектор:
Дмитрий Ицыксон
Курс лекций:
Дата записи:
28.10.12
Дата публикации:
28.10.12
Код для блога:

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

Повышение зазора: анализ основной конструкции.

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

Другие лекции курса

8
Вероятностно проверяемые доказательства. Лекция 1
Computer Science клуб при ПОМИ РАН
Дмитрий Ицыксон
Вероятностно проверяемые доказательства. Лекция 2
Computer Science клуб при ПОМИ РАН
Дмитрий Ицыксон
Вероятностно проверяемые доказательства. Лекция 3
Computer Science клуб при ПОМИ РАН
Дмитрий Ицыксон
Вероятностно проверяемые доказательства. Лекция 4
Computer Science клуб при ПОМИ РАН
Дмитрий Ицыксон
Вероятностно проверяемые доказательства. Лекция 5
Computer Science клуб при ПОМИ РАН
Дмитрий Ицыксон
Вероятностно проверяемые доказательства. Лекция 7
Computer Science клуб при ПОМИ РАН
Дмитрий Ицыксон
Вероятностно проверяемые доказательства. Лекция 8
Computer Science клуб при ПОМИ РАН
Дмитрий Ицыксон
Вероятностно проверяемые доказательства. Лекция 9
Computer Science клуб при ПОМИ РАН
Дмитрий Ицыксон