«random-number-generation» etiketlenmiş sorular

Yakın tarihli bir cevap, bir Monte Carlo simülasyonunu tohumlamak için Fortuna veya Mersenne Twister Rastgele Sayı Üreticilerinin ( RNG'ler ) kullanıldığından bahsetti . Daha önce Fortuna'yı duymamıştım, bu yüzden baktım - esasen kriptografik kullanım için tasarlanmış gibi görünüyor. Şu anda bir K-Means algoritması tohumlamak için üretim kodunda Mersenne Twister kullanıyorum. …

19 algorithms  random-number-generation 

Diyelim ki lineer kongruential pseudo-random sayı üreteci (PRNG) kullanıyorum. Bir tohum , çarpma faktörü (a), kaydırma faktörü (c) ve modül faktörü (m) göz önüne alındığında , PRNG süremi nasıl belirleyebilirim? Bunu deneme / kalıp algılama algoritmalarıyla mı belirleyebilirim, yoksa süresini hesaplamak için doğrudan bir formül var mı? x0x0x_0 Sorum her …

14 random-number-generation 

Farzedin ki, doğrusal bir konjügasyon jeneratörü tarafından rastgele bir sayı dizisi üretildi. Yani, xn+1=(aXn+c)modmxn+1=(aXn+c)modmx_{n+1}=(aX_n+c) \bmod m Tüm dönemi (veya en azından bitişik olarak büyük bir ardışık) verirsem , bu diziyi üreten ve x 0 parametrelerini nasıl yeniden yapılandırabilirim ? Sahte rasgele sayı üreteci biliniyorsa, başlangıç ​​parametrelerini belirlemek mümkün olacak genel …

10 random-number-generation  inverse-problem