メルセンヌ・ツイスタ法
2007年8月15日 (水) 03:12時点におけるTetsuyatominaga (トーク | 投稿記録)による版 (新しいページ: ''''【 めるせんぬついすたほう(Mersenne Twister method) 】''' 松本眞・西村拓二が1998年に発表した一様乱数の発生法. M系列法の一種であ...')
【 めるせんぬついすたほう(Mersenne Twister method) 】
松本眞・西村拓二が1998年に発表した一様乱数の発生法. M系列法の一種であるが,GFSR法などと比べると,
- ①少ないメモリで,実用上は無限大とみなせるほどのきわめて長い周期を実現できる,
- ②高次元(たとえば32ビットの精度で623次元)までの一様性を保証できる,
- ③上位ビットだけで見れば,さらに高い次元までの一様性が保証されている,
- ④C言語でプログラムを組むと,発生速度も遜色が無い,
などの特長がある.