What & how is MT?

Mersenne Twister とは? Mersenne Twister(以下MT)は、松本眞 ・西村拓士（アルファベット順）により1996年から1997年に渡って 開発された疑似乱数生成アルゴリズムです。(2002年1月に 初期化ルーチンを改善しました。) MTは次の様な特徴を持っています。 従来の様々な生成法の欠点を考慮して設計されています。 プログラムはCで実装されていて、 このホームページからダウンロードできます。 従来にない長周期, 高次元均等分布を持ちます。 （周期が2^19937-1で、623次元超立方体の中に 均等に分布することが証明されています。） 生成速度がかなり速い。 （処理系にもよりますが、パイプライン処理やキャッシュメモリ のあるシステムでは、Cの標準ライブラリのrand()より高速なこと もあります。なお、開発当時にはcokus版はrand()より4倍程度高速