Good multipliers for congruential pseudorandom number generators
10 days ago
- #Multipliers
- #Pseudorandom Number Generators
- #Spectral Test
- 本文讨论了同余伪随机数生成器以及优质乘数对其性能的重要性。
- 论文提供了在模数为2的幂次方的生成器中，具有良好格结构（最高八维、滞后八阶）的乘数列表。
- 分析聚焦于接近模数平方根的乘数，这类乘数能实现乘积的快速计算。
- 论文于2020年1月15日提交，并于2021年1月21日和2021年9月24日进行了修订。
- 作者为Sebastiano Vigna，该论文属于计算机科学>数据结构与算法类别。