Детерминированная модель коммуникационной сложности; доказательство нижних оценок методом трудного множества. Вероятностные коммуникационные модели; сложность предиката равенства. Экспоненциальный зазор между вероятностной и детерминированной коммуникационной сложностью. Нижние оценки для схемной сложности.