Об одном методе получения более чем квадратичных эффективных нижних оценок сложности $\pi$-схем

В работе на основе обобщения метода Б. А. Субботовской (1961) и с использованием идеи универсальной функции Э. И. Нечипорука (1966) построен пример функции, имеющей в классе $\pi$-схем сложность реализации по порядку не менее чем
$$ \frac{n^{5/2}}{(\log n)^{3/2}\log\log n}, $$
где $n$ – число переменных. Самые высокие из известных ранее нижние оценки сложности реализации $\pi$-схемами индивидуальных функций имели рост $n^2$ (В. М. Храпченко, 1971).
Библиогр. 5.