Аннотация:Рассматривается средняя сложность вычисления монотонных булевых функцийневетвящимися программами без памяти с условной остановкой в базисе из всех не более чем двухместныхбулевых функций. При $n\to\infty$ для множества всех $n$-местных монотонных булевыхфункций установлены верхние и нижние оценки средней сложности шенноновского типа.