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

Описание

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

Видео