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

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

19 algorithms  random-number-generation 

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

14 random-number-generation 

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

10 random-number-generation  inverse-problem