现在是时候放手梅森·扭曲者(Mersenne Twister)(2019)

2020-11-21 12:18:39

下载PDF摘要:当Mersenne Twister于1997年首次露面时,这是如何使用$ \ mathbf F_2 $上的线性映射生成伪随机数的有力例子。尤其是,可以定义具有长周期的生成器的简便性使Mersenne Twister得到了很大的支持,尽管事实上,如此长的周期并不是衡量质量的标准,并且它们需要大量的内存。即使在其出版之时,梅森·扭曲者的几个缺陷也是可以预见的,但其他有趣的特性却使它们有些模糊。如今,Mersenne Twister已成为C编译器,Python语言,Maple数学计算系统以及许多其他环境中的默认生成器。但是,在最近的20年中积累的知识表明,梅森·Twister实际上确实存在严重缺陷,因此永远不应用作通用伪随机数生成器。这些结果中有许多是民间传说,或者是通过非常专门的文献散布的。本文针对非专业人员调查了这些结果,提供了新的,简单的,易于理解的示例,并旨在为最终用户或语言实施者提供指南,以便他们可以就是否使用MersenneTwister做出明智的决定。