推荐ReleaseCandidat · 2024-05
“This paper surveys these results for the non-specialist, providing new, simple, understandable examples”
推荐它:为非专家综述结果,例子简单易懂
综述 Mersenne Twister 的缺陷,主张不再把它用作通用随机数生成器
Mersenne Twister 自 1997 年出现以来凭借易于定义长周期的特点拥有大批追随者,如今是 C 编译器、Python、Maple 等环境的默认生成器。论文指出,过去 20 年积累的知识表明它存在严重缺陷,不应再作为通用伪随机数生成器使用,而这些结果大多是民间经验或散见于专门文献。作者为非专业读者综述这些结果,给出新的简单易懂的例子,帮助最终用户和语言实现者做出是否使用它的明智决定。
HN 上的人推荐它作为面向非专业读者的综述,用来说明为何应抛弃 Mersenne Twister:它体积大、比好的 LCG 慢约 10 倍,且低位无法通过统计检验。
“This paper surveys these results for the non-specialist, providing new, simple, understandable examples”
“It is very bad. It's is huge, 10x slower than good LCG's, and fails statistical tests, esp. it's lower bits”