О сложности реализации линейной функции в классе $\Pi$-схем

Доказывается, что линейная функция $g_n(x_1,\dots,x_n)=x_1+\dots+x_n\mod2$ реализуется в классе $\Pi$-схем со сложностью $L_\pi(g_n)\geqslant n^2$. В сочетании с известной верхней оценкой С. В. Яблонского это дает $L_\pi(g_n)\genfrac{}{}{0pt}{}{\smile}{\frown} n^2$. Библ. 5 назв.