Город: Санкт-Петербург Казань Язык: Русский English
Что: Лекция
Когда: Суббота, 01 апреля 2017, 17:20–18:50
Где: ПОМИ РАН
Слайды: 2017_04_01_communicationcomplexity_2017_sprin_q2J6llA.pdf

Описание

Связь безошибочной вероятностной, односторонней вероятностной и недетерминированной сложностей. Вероятностный безошибочный протокол для DISJ\(_{nk}\) и пример квадратичного разрыва между детерминированной и вероятностной безошибочной сложностями.

Видео