■

メルセンヌツイスタ

繰り返すがメルセンヌツイスタ http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/mt.html は、乱数としてすぐれている。

メルセンヌツイスタはM系列乱数(GFSR)の子孫である。M系列乱数とは、 組み合わせ論から導き出された乱数で、各ビットが独立してk次均等分布していた。 k次均等分布とはk次元のベクトルを取ったときにk個がすべて0の場合を除いて、 全ての組み合わせが全周期で等しい回数だけ現れるというものである。