吴佩奇;黄国灿;欧阳世婷 离散均匀分布的位并行随机数生成。 （英语） Zbl 0998.65006号 计算。物理。Commun公司。 144，第352-260号（2002年）. 小结：铸模时，结果是六个方面中的一个，即结果是离散的，并且在范围内均匀分布（R={1,2,3,4,5,6\}）。用这样的分布生成随机数很容易：获得一个随机数\（w\ in w\），即随机数的域，然后取\（w\bmod|R|）+1\）。然而，许多均匀离散分布具有相当短的范围，例如，骰子游戏中的\（|R|=6\），以及二维非可逆随机游走的行走方向的\（| R|=3\）。数字\（w\）通常是一个机器字，即32位计算机中的\（\log_2（|w|）\sim 32\），因此生成\（\log_2（|R|）\）位随机数消耗了大约32个随机位。当\（|W|\gg|R|\）时，它是浪费的，因此效率低下。本文提出了一种生成具有离散一致结果分布的随机数的有效算法。该算法对机器字使用并行位操作。给出了算法的性能结果。文中还讨论了该算法产生的随机数的统计性质。 MSC公司： 65立方厘米 数值分析中的随机数生成 65年20月 数值算法的复杂性和性能 60E05型 概率分布：一般理论 60克50 独立随机变量之和；随机游走 关键词：数值示例;随机数发生器;蒙特卡罗模拟;随机游走;离散均匀分布;算法;性能 PDF格式BibTeX公司 XML格式引用 \textit｛P.-C.Wu｝等人，计算机。物理。Commun公司。144，第3号，252--260（2002；Zbl 0998.65006） 全文： 内政部 参考文献： [1] Altman，N.S.，《随机数生成器的比特行为》，SIAM J.Sci。统计计算。，9, 5, 941-949 (1988) ·Zbl 0653.65005号 [2] Anderson，S.L.，向量超级计算机和其他高级体系结构上的随机数生成器，SIAM Rev.，32，2，221-251（1990）·Zbl 0708.65004号 [3] 粘合剂，K。；Heermann，D.W.，《统计物理中的蒙特卡罗模拟：导论》（1992），施普林格：施普林格柏林·Zbl 0884.65003号 [4] Knuth，D.E。；Yao，A.C.，《非均匀随机数生成的复杂性》，（Traub，J.F.，《算法与复杂性》（1976），学术出版社），357-428·Zbl 0395.65004号 [5] Knuth，D.E.，《半数值算法》。半数值算法，计算机编程艺术，2（1981），Addison-Wesley：Addison-Whesley Reading，MA·Zbl 0477.65002号 [6] Mano，M.M.，《数字逻辑与计算机设计》（1979），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 0481.68003号 [7] 皮埃尔，L。；贾马奇，T。；Schulz，H.J.，多旋蒙特卡罗算法的新随机数生成器，J.Statist。物理。，48, 1/2, 135-149 (1987) [8] Vose，M.D.，用给定分布生成随机数的线性算法，IEEE Trans。软件工程，17，9，972-975（1991） [9] Wu，P.C.，乘数为±（2^{k_1}）±（2qu{k_2}）且模为（2^P）−1的乘法同余随机数发生器，ACM Trans。数学。软件，23，2（1997）·Zbl 0887.65003号 [10] 瓦图莱宁，I。；Ala-Nissila，T。；Kankala，K.，《作为随机性测试的物理模型》，Physical。E版，52、3、3205-3214（1995）·Zbl 0873.65004号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。