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

В работе доказаны универсальные нижние оценки функции Шеннона мощности плоских схем, а также найден порядок роста функции Шеннона мощности схем, реализующих монотонные функции. В качестве меры мощности рассматривается максимальный потенциал, он равен максимальному количеству выходов элементов, выдающих единицу на заданном входном наборе схемы, где максимум берeтся по всем входным наборам. В работе показано, что порядок роста функции Шеннона максимального потенциала для монотонных функций равен $2^{n/2}/\sqrt[4]{n}$, а порядок среднего потенциала равен $2^{n/2}/\sqrt[4]{n^3}$.