Город: Язык: Русский English
Что: Лекция
Когда: Среда, 19 ноября 2014, 18:30–19:50
Где: ПОМИ РАН

Описание

Интерактивные протоколы. Примеры: интерактивный протокол для неизоморфизма графов и для квадратичных невычетов. Теорема Шамира (IP = PSPACE) и ее следствия.