Oб оценках мощности плоских схем для замкнутых классов булевых функций

Статья посвящена мощностной сложности плоских схем, реализующих функции из замкнутых классов. Плоскую схему можно представлять, как укладку схемы из функциональных элементов на целочисленную решeтку на плоскости таким образом, что провода заменяются на клеточные элементы, реализующие тождественные функции. В качестве меры мощности схемы рассматривается средний и максимальный потенциал, равный среднему и, соответственно, максимальному количеству единиц на выходах элементов схемы. Будет сформулирована теорема о порядке функции Шеннона потенциала для класса монотонных функций и показано, как с учeтом этого результата получаются оценки функции Шеннона для остальных замкнутых классов.