Нижняя оценка на глубину дерева разрешения с линейными проверками, вычисляющего булеву данную функцию \( f \) в терминах коммуникационной сложности \( f \). Нижняя оценка количества элементов в схеме с пороговыми элементами ограниченного веса в терминах коммуникационной сложности. Экспоненциальная нижняя оценка весов пороговых элементов в схемах глубины \( 2 \), вычисляющих предикат \( IP \).