乔治·马尔萨格里亚 随机数生成器的数学。 (英语) Zbl 0776.65005号 数论的不合理有效性。注释AMS短期课程,Orono/ME(美国)1991,Proc。交响乐团。申请。数学。46, 73-90 (1992). [有关整个系列,请参阅Zbl 0759.00006号.]本文首先描述了数论在三类最常见的随机数生成器中的作用,这些生成器包括同余生成器、移位寄存器生成器和滞后的Fibonacci生成器。给出了描述移位寄存器生成器全周期序列的一个条件,给出了它的证明草图,它也对建立滞后斐波那契生成器的周期起到了作用。然后,给出了一类新的具有相当长周期的随机数生成器的数学模型的更多细节,称为“加-带-列”和“减-带-借”生成器[作者和A.扎曼,Ann.应用。概率。,第1卷第3期,462-480页(1991年;Zbl 0733.65005号)]. 本文最后给出了一些最常见的随机数生成器(包括上述类)的示例表。审核人:K.Uosaki(托托里) 引用于4文件 MSC公司: 65立方厘米 数值分析中的随机数生成 11公里45 伪随机数;蒙特卡罗方法 11A07号 同余;原始根;残渣系统 11A63型 基数表示;数字问题 关键词:同余发电机;加法器;带借减法发生器;数论;随机数生成器;移位寄存器生成器;滞后Fibonacci发电机 引文:Zbl 0759.00006号;Zbl 0733.65005号 PDF格式BibTeX公司 XML格式引用 \textit{G.Marsaglia},程序。交响乐团。申请。数学。46、73-90(1992年;Zbl 0776.65005) 整数序列在线百科全书: a(n)=斐波那契(n)mod 10。