Вопросы с тегом «random-number-generation»

19
Фортуна или Мерсенн Твистер предпочтительнее в качестве алгоритмического RNG?

В недавнем ответе упоминалось использование генераторов случайных чисел Фортуны или Мерсенна Твистера ( RNG ) для создания симуляции Монте-Карло . Я не слышал о Фортуне раньше, поэтому я посмотрел его - похоже, он в основном предназначен для криптографического использования. В настоящее время я...

14
Как я могу определить период моего генератора псевдослучайных чисел?

Предположим, я использую линейный конгруэнтный генератор псевдослучайных чисел (PRNG). Учитывая начальное число , коэффициент умножения (a), коэффициент сдвига (c) и коэффициент модуля (m), как я могу определить период моего PRNG? Я определяю это с помощью экспериментов / алгоритмов обнаружения...

10
Как определить начальные значения генератора псевдослучайных чисел, если задана последовательность?

Предположим, я знал, что последовательность случайных чисел была сгенерирована линейным конгруэнтным генератором. Это, xn+1=(aXn+c)modmxn+1=(aXn+c)modmx_{n+1}=(aX_n+c) \bmod m Если мне дают весь период (или, по крайней мере, большую смежную подпоследовательность этого), как я могу восстановить...