按年被提到
20192019 · 2 次2026
数学、逻辑与理论›数学猜想与重大证明·arXiv:1910.06437 · cs.DS

It is high time we let go of the Mersenne Twister

是时候放弃 Mersenne Twister 了
Sebastiano Vigna · 2019

综述 Mersenne Twister 的缺陷,主张不再把它用作通用随机数生成器

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 7 人首次 2019-10-16 · 最近 2025-10-28
7不同的人
8活跃月份
8讨论串
14被引(OpenAlex)

Mersenne Twister 自 1997 年出现以来凭借易于定义长周期的特点拥有大批追随者,如今是 C 编译器、Python、Maple 等环境的默认生成器。论文指出,过去 20 年积累的知识表明它存在严重缺陷,不应再作为通用伪随机数生成器使用,而这些结果大多是民间经验或散见于专门文献。作者为非专业读者综述这些结果,给出新的简单易懂的例子,帮助最终用户和语言实现者做出是否使用它的明智决定。

HN 为什么提它

HN 上的人推荐它作为面向非专业读者的综述,用来说明为何应抛弃 Mersenne Twister:它体积大、比好的 LCG 慢约 10 倍,且低位无法通过统计检验。

综述难度 3 / 5约 40 分钟经得起时间
读之前最好知道
1伪随机数生成器(PRNG)
2线性反馈移位寄存器与 F2 上的线性映射
3统计随机性检验
4线性同余生成器(LCG)

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐ReleaseCandidat · 2024-05

“This paper surveys these results for the non-specialist, providing new, simple, understandable examples”

推荐它:为非专家综述结果,例子简单易懂
Mersenne Twister PRNG for JavaScript原评论 ↗
引用rurban · 2020-10

“It is very bad. It's is huge, 10x slower than good LCG's, and fails statistical tests, esp. it's lower bits”

拿它说明 Mersenne Twister 又慢又过不了统计测试
A Family of Better Random Number Generators原评论 ↗
被提交为 story · 6 次