梅森旋转算法 梅森旋转演算法Mersenne twister是一个伪随机数发生算法英语Pseudorandom number generator由松本眞日语松本真和西村拓士在年开发基于有限二进制字段上的矩阵线性递归 F  displaystyle F 可以快速产生高质量的伪随机数修正了古典随机数发生算法的很多缺陷 Mersenne Twister这个名字来自周期长度取自梅森質數的这样一个事实这个算法通常使用两个相近的变体不同之处在于使用了不同的梅森素数一个更新的和更常用的是MT 位字长还有一个变种是位版的MT对于一个k位的长度Mersenne Twister会在     k    displaystyle k 的区间之间生成离散型均匀分布的随机数