Нижняя оценка сложности реализации одной булевой функции двуслойными контактными схемами на плоской целочисленной решетке

В данной работе изучается сложность $L_d(f_n)$ реализации индивидуальных булевых функций плоскими двуслойными контактными схемами [2]. Функциональная часть таких схем содержит контакты, проводники и изоляторы. Кроме того, имеется специальная плоская схема, состоящая лишь из проводников и изоляторов, которая моделирует подачу управляющих воздействий (значений переменных) на контакты функциональной части. В качестве меры сложности рассматривается площадь, занимаемая схемой. В статье для универсальной функции Нечипорука получена оценка вида $L_d(f_n)\ge Cn^2/\log_2n$, где $C$ — некоторая постоянная.