Нижние оценки сложности булевых схем конечной глубины с произвольными элементами

В работе рассмотрены схемы из функциональных элементов конечной глубины, в которых в качестве элементов допускаются произвольные булевы функции от любого числа переменных. Предложен метод получения нелинейных нижних оценок сложности, применимый, в частности, к оператору циклической свертки. Полученные нижние оценки для схем глубины $d\ge2$ имеют вид $\Omega(n\lambda_{d-1}(n))$. В частности, при $d=2,3,4$ они имеют вид $\Omega(n^{3/2})$, $\Omega(n\log n)$ и $\Omega(n\log\log n)$ соответственно; при $d\ge5$ функция $\lambda_{d-1}(n)$ имеет медленный рост. Указанные нижние оценки являются наибольшими из известных при всех четных $d$, а также при $d=3$. При $d=2,3$ эти оценки были получены в предыдущих работах автора.