О сложности схем и формул ограниченной глубины над базисом из многовходовых элементов

Получены оценки сложности реализации булевых функций $n$ переменных схемами и формулами, использующими многовходовые функциональные элементы конъюнкции и дизъюнкции и либо элементы отрицания, либо отрицания переменных в качестве входов. Дополнительно накладываются ограничения на глубину схем или формул. В ряде случаев полученные оценки оказываются асимптотически точными. В частности, для сложности схем с переменными и их отрицаниями на входах получена асимптотика функции Шеннона $2\cdot2^{n/2}$, которая достигается на схемах глубины 3.