RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2007, номер 2, страницы 37–43 (Mi vmumm1036)

Математика

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

А. Д. Яшунский


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

УДК: 519.7

Поступила в редакцию: 26.04.2006



Реферативные базы данных:


© МИАН, 2024