Mersenne Twister法

Contents

Mersenne Twister法#

メルセンヌ・ツイスタ(Mersenne Twister, MT19937)法

高速かつ高品質な疑似乱数生成器で、1997年に松本眞と西村拓士によって開発された。 周期が非常に長く(\(2^{19937}-1\))統計的性質が優れている。

多くのプログラミング言語でデフォルトの乱数生成器として使用されており、Pythonだとrandomパッケージの乱数はMT法を使っている。

公式サイト:Mersenne Twister: A random number generator (since 1997/10)

参考#