ビデオ	講演者：松本 眞 02/06/2002

4. 90 年代上位標準：random

random ：BSD 他 C 言語の現標準乱数（90 年代〜）

Lagged Fibonacci 生成法の一つ：

整数列xn を次の漸化式で生成

x_n+p := x_n+q + x_n mod M .


• p,q,M :整数定数,しばしば M = 2 ^w .
  
  
• 周期: < 2 ^w-1 (2 ^p − 1) （ここに w はワード長）.
  
  
• 欠陥: Sum-test により、乱数に偏りが見られる。