## 随机数简史 - Hacker News 总结 这次 Hacker News 的讨论围绕着迷人的随机数生成（RNG）历史和复杂性展开。对话重点介绍了像乔治·马萨格利亚这样的关键人物，他以乘法进位和 xorshift 等算法而闻名，并探讨了将 Weyl 序列与“中位数法”结合使用时，这种令人惊讶的有效旧方法。 用户们争论着各种 RNG 的优点，包括 PCG、xoshiro 和梅森旋转，重点关注速度、统计质量和简洁性。虽然 PCG 通常被吹捧为良好的默认选择，但有人指出它已被“破解”（种子恢复是可能的，但不是安全漏洞），而 xoshiro 在 SIMD 实现方面具有优势。 讨论涉及随机性的哲学含义，质疑真正的随机性是否存在，以及不同应用中密码安全性和性能之间的权衡。最终，这个帖子展示了 RNG 领域的持续发展和细微的考量。