MersenneTwister算法译为马特赛特旋转演算法,是伪随机数发生器之一,其主要作用是生成伪随机数。此算法是MakotoMatsumoto(松本)和TakujiNishimura(西村)于1997年开发的,基于有限二进制字段上的矩阵线性再生。可以快速产生高质量的伪随机数,修正了古老随机数产生算法的很多缺陷。MersenneTwister这个名字来自周期长度通常取Mersenne质数这样一个事实。常见的有两个变种MersenneTwisterMT19937和MersenneTwisterMT19937-64