On the complexity of binary floating point pseudorandom generation

Vladimir Nekrutkin

doi:10.1515/mcma-2016-0105

发布人：德古意特出版社 2016年6月1日

二进制浮点伪随机生成的复杂性

弗拉基米尔·内克鲁特金

来自日志蒙特卡罗方法及其应用

https://doi.org/10.1515/mcma-2016-0105

显示此出版物的有限预览：

摘要

本文致力于二进制浮点伪随机发生器的复杂性分析。我们从“通常”的随机模型开始伪随机发生器（PRNG）。然后输出整数将该生成器转换为i.i.d.随机变量，同意一种抽象的二进制浮点系统。此外，这些随机变量在区间[0,1]上近似均匀分布。因此，它们可以解释为二进制浮点伪随机生成器的（随机）输出（flPRNG）。这种转换的模拟复杂度定义为PRNG输出的平均数生产独特产品所必需的flPRNG的输出。提出并讨论了几种复杂度最小或近似最小的变换。

关键词：伪随机发生器;二进制浮点数;仿真的复杂性

MSC公司：65立方厘米;87年第68季度;68岁20岁

工具书类

1A.雾，伪随机数生成器，网址：http://www.agner.org/random/.在谷歌学者中搜索

2T.S.Han和M.Hoshi，生成随机数的区间算法，IEEE传输。通知。理论43（1997），259-611。10.1109/18.556116在谷歌学者中搜索

三D.Knuth和A.Yao，非均匀随机数生成的复杂性，算法和复杂性，纽约学术出版社（1976），357–428。在谷歌学者中搜索

4D.Romik，离散统计模拟的尖锐熵界，统计师。普罗巴伯。莱特。42 (1999), 219–227.10.1016/S0167-7152（98）00174-6在谷歌学者中搜索

5M.Saito和M.Matsumoto，使用仿射变换专门处理双精度浮点数的PRNG，蒙特卡罗和准蒙特卡罗方法2008，施普林格，柏林（2009），589-602。10.1007/978-3-642-04107-5_38在谷歌学者中搜索

6N.Vorobjeva、A.Korobeinikov和V.Nekrutkin，离散分布的优化模拟（俄语），维斯特尼克圣彼得堡大学数学。1 (2012), 3, 14–23.在谷歌学者中搜索

7IEEE浮点运算标准，IEEE Std 754-2008。在谷歌学者中搜索

收到：2016-2-1

认可的：2016-5-10

在线发布：2016-6-1

印刷出版：2016-6-1

二进制浮点伪随机生成的复杂性

摘要

工具书类

期刊和发行

同一期中的文章