Оценки мощности плоских схем, реализующих функции с ограниченным числом единиц

В работе исследуется функция Шеннона мощности плоских схем, которые реализуют функции от n переменных с ограниченным числом единиц. В качестве меры мощности рассматривается максимальный потенциал. Потенциал схемы на входном наборе равен количеству выходов элементов, выдающих единицу на этом входном наборе. В частности, в работе показано, что если количество единиц функции ограничено числом $N$, причeм $\log2N \asymp n$, то порядок функции Шеннона равен $N(n - \log2N)$. Также было исследовано поведение функции Шеннона в зависимости от ограничений на расположение входов схемы.