メルセンヌ・ツイスタ法

提供: ORWiki
2007年9月20日 (木) 09:57時点におけるSaru (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【 めるせんぬついすたほう(Mersenne Twister method) 】

松本眞・西村拓二が1998年に発表した一様乱数の発生法. M系列法の一種であるが,GFSR法などと比べると,

①少ないメモリで,実用上は無限大とみなせるほどのきわめて長い周期を実現できる,
②高次元(例えば,32ビットの精度で623次元)までの一様性を保証できる,
③上位ビットだけで見れば,さらに高い次元までの一様性が保証されている,
④C言語でプログラムを組むと,発生速度も遜色が無い,

などの特長がある.