关于一种常用伪随机数生成器中重大错误的报告
数学软件
2014-08-14 v1 统计力学
计算工程、金融与科学
摘要
随机模拟作为科学目的中广泛使用的计算工具的兴起，加剧了对生成足够长的不相关随机数序列的更精确方法的需求。尽管为此提出了几种不同的方法，但被称为伪随机数生成器 (PRNGs) 的确定性算法已成为生成此类随机数序列最广泛使用的工具，因其具有可复现、可移植且易于使用的特点。在此，我们介绍一个简单的泊松过程，当使用 GNU C 库 (Glibc) 中非常常用的随机数生成器对其进行模拟时，会产生系统误差。Glibc 的 PRNG 是一种加法滞后斐波那契生成器，此类 PRNG 家族在其他 PRNG 中被认为是相对安全的。这些系统误差表明随机数之间存在复杂的相关关系，需要进一步解释。
引用
@article{arxiv.1408.1900,
title = {A Report of a Significant Error On a Frequently Used Pseudo Random Number Generator},
author = {Ayse Ferhan Yesil and M. Cemal Yalabik},
journal= {arXiv preprint arXiv:1408.1900},
year = {2014}
}
备注
9 pages, 4 figures, 1 table