|
Вестник Московского университета. Серия 1: Математика. Механика, 2007, номер 2, страницы 37–43
(Mi vmumm1036)
|
|
|
|
Математика
О равномерном приближении непрерывных функций функциями вероятности булевых базисов
А. Д. Яшунский
Аннотация:
Рассматриваются случайные булевы выражения, получаемые случайной и независимой подстановкой констант $1$, $0$ соответственно с вероятностями $p$, $1-p$ в случайные бесповторные формулы над заданным базисом. Изучается предел вероятности появления выражений со значением $1$ при неограниченном росте сложности выражений, именуемый функцией вероятности. Показано, что для произвольной непрерывной функции $f(p)$, отображающей отрезок $[0,1]$ в себя, существует последовательность базисов, функции вероятности которых равномерно на отрезке $[0,1]$ приближают функцию $f(p)$.
Библиогр. 5.
Поступила в редакцию: 26.04.2006
Образец цитирования:
А. Д. Яшунский, “О равномерном приближении непрерывных функций функциями вероятности булевых базисов”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2007, № 2, 37–43
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm1036 https://www.mathnet.ru/rus/vmumm/y2007/i2/p37
|
Статистика просмотров: |
Страница аннотации: | 85 | PDF полного текста: | 35 | Список литературы: | 1 |
|