タグ

ブックマーク / www.math.sci.hiroshima-u.ac.jp/~m-mat (2)

  • What & how is MT?

    gin0606
    gin0606 2014/08/12
  • What & how is MT?

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

    gin0606
    gin0606 2014/08/12
  • 1