«random-number-generation» 태그된 질문

최근 답변 에서는 몬테 카를로 시뮬레이션 시드를 위해 Fortuna 또는 Mersenne Twister 난수 생성기 ( RNG ) 사용을 언급했습니다 . Fortuna에 대해 들어 본 적이 없었기 때문에 찾아 보았습니다. 주로 암호화 용도로 사용 된 것 같습니다. 저는 현재 프로덕션 코드에서 Mersenne Twister를 사용하여 K-Means 알고리즘을 시드합니다. 어떤 알고리즘 (Fortuna 또는 …

19 algorithms  random-number-generation 

선형 합동 의사 난수 생성기 (PRNG)를 사용한다고 가정합니다. 시드 , 곱셈 계수 (a), 이동 계수 (c) 및 모듈러스 계수 (m)가 주어지면 PRNG 기간을 어떻게 결정할 수 있습니까? 실험 / 패턴 감지 알고리즘으로 결정합니까, 아니면주기를 계산하기위한 직접적인 공식이 있습니까? 엑스0x0x_0 내 질문은 특히 선형 합동 방법에 관한 것이지만, 다른 PRNG에 대해서도 …

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