Город: Санкт-Петербург Новосибирск Казань Язык: Русский English
Что: Лекция
Когда: Воскресенье, 16 ноября 2008, 14:30–16:00
Где: ПОМИ РАН
Слайды: complexitytheory_lecture_161108.pdf

Описание

IP=PSPACE. Лемма Вэлиэнта–Вазирани. PCP–theorem. Неаппроксимируемость.