Генерация случайных чисел


Быстрые и грязные генераторы равномерного распределения
Компактные генераторы равномерного распределения с хорошими статистическими свойствами


Q: Чем отличаются грязные генераторы случайных чисел от чистых?

A: Как правило, грязные генераторы (псевдо)случайных чисел используются тогда, когда в моделируемый процесс нужно внести некоторую стохастику (хаос), не слишком заботясь о точном соответствии свойств генерируемого распределения математически равномерному. Кроме того, к грязным отнесены те генераторы, которые используют свойства представления чисел в конкретном компьютере для оптимального по быстродействия коду. Наиболее характерная черта грязных генераторов равномерного распределения -- не слишком длинный период либо сильное отличие от математически равномерного распределения. С другой стороны, время работы грязных генераторов может в быть в десять и более раз меньшим, чем время работы чистых, что также может сделать выбор в пользу первых.


Индекс


Hosted by uCoz