О нижней оценке максимального потенциала плоских схем с несколькими выходами через площадь

В статье исследуется связь между площадью и максимальным потенциалом плоских схем, реализующих булевы операторы. Максимальный потенциал — мера сложности плоских схем, отражающая энергопотребление схемы в худшем случае, его также часто называется активностью. Он равен максимальному числу выходов элементов схемы, равных $1$, где максимум берётся по всем входным наборам схемы. В работе показано, что для произвольного булева оператора потенциал $\widehat{U}$ не меньше, чем $\sqrt{S}/4\sqrt{2}$, где $S$ — площадь минимальной схемы, реализующей данный оператор.