Iosif G.迪亚德金。;肯尼思·汉密尔顿。 用于同余伪随机数生成器的128位乘法器的研究。 (英语) Zbl 0980.65008号 计算。物理学。公社。 125,编号1-3,239-258(2000). 乘法同余伪随机数生成器\[X_{n+1}=AX_n\text{mod}2^{128},\]作者用素数(K\leq 2)寻找形式为(A=5^K\text{mod}2^{128})的好乘数^{31}-1\)。本文件是提交人论文的延续[同上,第103号,第2-3、103-130(1997年;上文审查)]。对于周期为(2^{126})的这些生成器,成对、三元组等自然潜在的晶格结构非常精细,人们无法观察到。通过使用并行计算技术和混合多个随机数流,这种效果甚至会被放大。任意假设(K>100000)和五个相当严格的数字理论测试,主要来自文献(位图、串扰、格点、缺素和其他),导致2155个“好”素数(K)减少。他们没有透露姓名,可以从中共图书馆获取。详细介绍了所使用的软件及其来源。它遵循频率、Kolmogorov-Smirnov、间隙、生日间隔等统计测试。测试结果以图形形式呈现,与预期相符。详细讨论了计算转换中的困难。审核人:彼得·诺伊曼(德累斯顿) 引用于4文件 MSC公司: 65立方厘米 数值分析中的随机数生成 11公里45 伪随机数;蒙特卡罗方法 2005年5月 并行数值计算 关键词:随机数;伪随机数发生器;同余方法;乘法器;并行计算;蒙特卡罗方法;数值示例 引文:Zbl 0980.65007号 软件:算法719;RNMULT128号;算法693 PDF格式BibTeX公司 XML格式引用 \textit{I.G.Dyadkin}和\textit{K.G.Hamilton},计算。物理学。Commun公司。125,编号1--3,239--258(2000;Zbl 0980.65008) 全文: 内政部