RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2005, том 17, выпуск 4, страницы 72–80 (Mi dm130)

Эта публикация цитируется в 1 статье

Моделирование равномерного распределения, устойчивое к неравновероятности исходных знаков

Ф. М. Малышев


Аннотация: В работе рассматриваются процедуры получения случайного вычета по модулю $q$, $q$ – натуральное число, исходя из последовательности независимых равновероятных вычетов по модулю $p$, где $p$ – натуральное число, при этом ставится задача минимизации среднего числа расходуемых знаков. Дополнительно требуется сохранение равновероятности выходного знака и в случае, когда на вход процедуры будут поступать неравновероятные независимые одинаково распределенные входные знаки. Предпочтение отдается просто устроенным и менее трудоемким процедурам. Основные результаты относятся к случаям $q=n!$ и $q=\binom nr$.

УДК: 519.2

Статья поступила: 14.10.2003
Переработанный вариант поступил: 15.01.2005

DOI: 10.4213/dm130


 Англоязычная версия: Discrete Mathematics and Applications, 2005, 15:6, 581–589

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


© МИАН, 2024