|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О числе единиц в выходной последовательности обобщенного генератора Пола
Н. М. Меженнаяa, В. Г. Михайловb a МГТУ им. Н. Э. Баумана
b Математический институт им. В. А. Стеклова Российской академии наук
Аннотация:
Получены формулы для числа единиц в цикле выходной последовательности обобщенного двоичного генератора Пола. Выведены предельные теоремы для этого числа в случае, когда длины регистров взаимно просты и стремятся к бесконечности, заполнения разных регистров независимы между собой, но заполнения ячеек внутри каждого регистра могут быть зависимы. Приведены следствия из этих теорем для случая, когда ячейки регистров заполнены независимыми случайными величинами, имеющими равномерные распределения на $\{0,1\}$.
Ключевые слова:
мультициклическая случайная последовательность, генератор Пола, число единиц, асимптотическая нормальность, предельные теоремы.
Статья поступила: 29.03.2018 Переработанный вариант поступил: 08.12.2018
Образец цитирования:
Н. М. Меженная, В. Г. Михайлов, “О числе единиц в выходной последовательности обобщенного генератора Пола”, Дискрет. матем., 31:1 (2019), 111–124; Discrete Math. Appl., 30:5 (2020), 327–337
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1512https://doi.org/10.4213/dm1512 https://www.mathnet.ru/rus/dm/v31/i1/p111
|
Статистика просмотров: |
Страница аннотации: | 362 | PDF полного текста: | 31 | Список литературы: | 39 | Первая страница: | 13 |
|