Сложность и оптимальные алгоритмы моделирования дискретных распределений Походзей, Борис Борисович

Короткий опис

Походзей, Борис Борисович.
Сложность и оптимальные алгоритмы моделирования дискретных распределений : диссертация ... кандидата физико-математических наук : 01.01.09. - Ленинград, 1984. - 92 с. : ил.
Оглавление диссертациикандидат физико-математических наук Походзей, Борис Борисович
В диссертации решены принципиальные задачи, связанные с проблемой сложности (оптимальности) алгоритмов моделирования дискретных распределений. Впервые построены как общие, так и специальные оптимальные алгоритмы моделирования дискретных случайных величин. Полученные при этом новые теоретические результаты (конструктивное доказательство существования оптимальных "в самом сильном смысле" ЩР-алгоритмов для любого дискретного распределения, энтропийная мера сложности оптимальных ЦДР-алгорит-мов, экстремальные границы сложности оптимальных ЦЦР-алгоритмов, фундаментальность энтропии как нижней границы сложности моделирования дискретных распределений, точные меры сложности моделирования важнейших дискретных распределений и др.) практически полностью исчерпывают проблему сложности моделирования дискретных распределений.
Поскольку построенные оптимальные алгоритмы представляют больше теоретический, нежели практический интерес, диссертация дополнена рассмотрением традиционного подхода к моделированию дискретных распределений с выделением новых результатов в данном направлении.
Результаты диссертации лежат в основе метода Монте-Карло и имеют первостепенное значение при решении естественнонаучных задач методами статистического моделирования.
ОГЛАВЛЕНИЕ