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