Город: Санкт-Петербург Казань Язык: Русский English
Что: Лекция
Когда: Воскресенье, 02 апреля 2017, 15:30–17:00
Где: ПОМИ РАН

Описание

Прямая сумма задач и проблема Direct-sum для коммуникационной сложности. Информационная сложность протоколов. Решение проблемы Direct-sum длдя информационной сложности. Задача сжатия протоколов. Теорема Барака-Бравермана-Чена-Рао.

Видео

Приложенные файлы