Аннотация:
Рассматриваются случайные булевы выражения, получаемые случайной и независимой подстановкой констант $1$, $0$ соответственно с вероятностями $p$, $1-p$ в случайные бесповторные формулы над заданным базисом. Изучается предел вероятности появления выражений со значением $1$ при неограниченном росте сложности выражений, именуемый функцией вероятности. Показано, что для произвольной непрерывной функции $f(p)$, отображающей отрезок $[0,1]$ в себя, существует последовательность базисов, функции вероятности которых равномерно на отрезке $[0,1]$ приближают функцию $f(p)$.
Библиогр. 5.