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