Запитання з тегом «random-number-generation»

Нещодавна відповідь згадував про використання генераторів Fortuna або Mersenne Twister випадкових чисел ( 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 Якщо мені дають весь період (або принаймні велику суміжну послідовність його), як я можу реконструювати параметри a,c,ma,c,ma,c,m та x0x0x_0 які створили цю послідовність? Я шукаю загальний метод, який зможе визначити початкові параметри, якщо відомий …

10 random-number-generation  inverse-problem