Нижняя оценка монотонной контактной сложности пороговой функции $T_n^{n-1}$

Доказано, что сложность вычисления пороговой симметрической функции $T_n^{n-1}$ монотонными контактными схемами равна $\Omega(n \log \log n)$.