Об асимптотике вероятности значений случайных булевых выражений

Рассматриваются случайные булевы выражения, получаемые случайной и независимой подстановкой констант 1, 0 соответственно с вероятностями $p$, $1-p$ в случайные бесповторные формулы над заданным базисом. Изучается вероятность, с которой указанные выражения принимают значение 1. Показано, что для любого конечного базиса при любом $p$, $0<p<1$, эта вероятность стремится с ростом длины выражений к некоторому конечному пределу $P_1(p)$. Получено явное представление функции вероятности $P_1(p)$ для всех конечных базисов, изучены аналитические свойства этой функции, исследовано её поведение в зависимости от свойств базиса.
Библ. 9.