Быстрые алгоритмы решения задачи фон Неймана-Элайеса и ее обобщений

Оглавление
ВВЕДЕНИЕ
Глава 1. Обзор известных методов получения случайных величин с заданным распределением
1.1. Введение И
1.2. Основные определения и понятия.
1.3. Основные методы для задачи фон НейманаЭлайеса .
1.3.1. Метод фон Неймана
1.3.2. Метод Элайеса
1.3.3. Метод Переса.
1.4. Методы получения случайных величин с заданным распределением вероятностей.
Выводы.
Глава 2. Быстрый и эффективный метод преобразования произвольных случайных величин в равновероятные и независимые
2.1. Введение .
2.2. Описание быстрого алгоритма
2.3. Основные свойства метода.
2.4. Применение метода для недвоичных источников
2.5. Обобщение метода для марковских источников
2.6. Сравнение с другими методами
Выводы.
Глава 3. Эффективный метод генерации равномерно распределенных случайных величин с заданной погрешностью
3.1. Введение .
3.2. Основные определения и постановка задачи
3.3. Генерация почти равномерного распределения в случае известной статистики источника.
3.4. Случай неизвестной статистики источника.
3.5. Применение метода в случае марковского источника . .
Выводы.
Глава 4. Быстрый метод генерации случайных величин с распределением вероятностей на цепных дробях
4.1. Введение .
4.2. Описание алгоритма и его свойства.
4.3. Быстрый метод генерации случайных величин с заданным распределением вероятностей на коэффициентах цепных дробей
Вы водя.
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА