メルセンヌ・ツイスタ法

OR事典

メルセンヌ・ツイスタ法

読み方：めるせんぬついすたほう
【英】：Mersenne Twister method

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

①少ないメモリで，実用上は無限大とみなせるほどのきわめて長い周期を実現できる，

②高次元（例えば，32ビットの精度で623次元）までの一様性を保証できる，

③上位ビットだけで見れば，さらに高い次元までの一様性が保証されている，

④C言語でプログラムを組むと，発生速度も遜色が無い，

などの特長がある．