Нижняя оценка сложности булевых операторов

В работе для явно заданного булева линейного $(n,o(n))$-оператора доказана нижняя оценка сложности $2n-o(n)$ при реализации логическими схемами над базисом всех двуместных булевых функций. На базе этого примера получены конструктивные нижние оценки: $5.1n-o(n)$ для булева $(n,n)$-оператора и ${4n-o(n)}$ для линейного булева $(n,n)$-оператора.