Коммуникационная сложность (2017). Лекция 10
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
02.04.17
Дата публикации:
24.04.17
Код для блога:
Прямая сумма задач и проблема Direct-sum для коммуникационной сложности. Информационная сложность протоколов. Решение проблемы Direct-sum для информационной сложности. Задача сжатия протоколов. Теорема Барака-Бравермана-Чена-Рао.
Страница лекции на CSClub
Другие лекции курса
8