RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Семинар отдела дискретной математики МИАН
26 февраля 2013 г. 16:00, г. Москва, МИАН, комн. 511 (ул. Губкина, 8)
 


Вероятностные свойства выходной последовательности генератора Пола

В. Г. Михайлов, Н. М. Меженная

Количество просмотров:
Эта страница:113

Аннотация: Выходная последовательность генератора Пола является поэлементной суммой $r$ периодических последовательностей вычетов по модулю $M$, имеющих взаимно простые периоды $m_1,…,m_r$ (суммирование проводится по модулю $M$). Предполагается, что элементы периодов — независимые случайные величины, принимающие значения $0,1,…,M-1$ с равными вероятностями.
Для случая $M=2$ получены оценки точности аппроксимаций распределения числа единиц на отрезке длины $m_1m_2…m_r$ выходной последовательности распределением произведения $r$ независимых случайных величин, имеющих стандартное нормальное распределение, или распределением логарифмически нормального типа.
В случае $M\ge 2$ получена оценка точности пуассоновской аппроксимации распределения числа появлений заданной цепочки знаков, не допускающей самоналожения, и доказаны вытекающие из этой оценки предельные теоремы.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017