Вы здесь

Коммуникационная сложность (2017). Лекция 10

Лекция
Предмет:
Дата записи:
02.04.17
Дата публикации:
24.04.17
Код для блога:

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

Страница лекции на CSClub