综述:产生伪随机数的若干新方法

摘要：

@@ 产生随机数是Monte-Carlo方法的基础.本文简要综述有关方法,重点是近年来国际上热门的一些新方法与评论,包括作者们的一些工作.除了线性同余法外,还将涉及非线性同余法, Fibonacci,Tausworthe序列,进位加-借位减发生器法,以及乘子和增量也在递推中变化的复合素数发生器和基于混沌映射产生随机数的方法.除此之外,也介绍组合发生器,特别是介绍用于证明组合发生器优于单个发生器的一些理论结果,基于这些理论可实际地构造优良的随机数发生器.在本文中,我们也注意收集和指出某些发生器在应用中可能存在的一些问题.

机标关键词：伪随机数、新方法、组合发生器、线性同余法、随机数发生器、理论、混沌映射、证明、增量、应用、收集、基础、构造、递推、乘子

所属期刊栏目：22

分类号：O1(数学)

资助基金：计算机科学重点实验室基金

在线出版日期：2004-02-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共16页

页码：201-216