Pertanyaan yang diberi tag random-number-generation

Sebuah jawaban terbaru menyebutkan penggunaan Fortuna atau Mersenne Twister Random Number Generator ( RNGs ) untuk menabur simulasi Monte Carlo . Saya belum pernah mendengar Fortuna sebelumnya jadi saya mencarinya - sepertinya ini terutama ditujukan untuk penggunaan kriptografi. Saat ini saya...

Misalkan saya menggunakan generator nomor semu kongruen-acak (PRNG). Diberikan seed , faktor pengali (a), faktor shift (c) dan faktor modulus (m), bagaimana saya bisa menentukan periode PRNG saya? Apakah saya menentukannya dengan eksperimen / algoritma deteksi pola, atau adakah formula langsung...

Misalkan saya tahu bahwa urutan nomor acak dihasilkan oleh generator congruential linier. Itu adalah, xn + 1= ( a Xn+ c ) mod mxn+1=(aXn+c)modmx_{n+1}=(aX_n+c) \bmod m Jika saya diberi seluruh periode (atau paling tidak sebuah urutan besar yang berdekatan), bagaimana saya bisa merekonstruksi...