メルセンヌ・ツイスタ法

提供: ORWiki
ナビゲーションに移動 検索に移動

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

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

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

などの特長がある.