Город:
Тест
Санкт-Петербург
Новосибирск
Казань
Язык:
Русский
English
О клубе
Расписание
Курсы
Преподаватели
Международные школы
Войти
Регистрация
Лекции 9-10
Структурная теория сложности
Что:
Лекция
Когда:
Воскресенье, 16 ноября 2008, 14:30–16:00
Где:
ПОМИ РАН
Слайды:
complexitytheory_lecture_161108.pdf
Описание
IP=PSPACE. Лемма Вэлиэнта–Вазирани. PCP–theorem. Неаппроксимируемость.
