百万乱数表
| 百万乱数表 | |
|---|---|
| 作者 | 兰德公司 |
| 类型 | 書面作品[*] |
| 语言 | 英語 |
| 發行信息 | |
| 出版机构 | 兰德公司 |
| 出版時間 | 1955年  |
《百万乱数表》，全稱《一百万随机数与十万标准偏差》（英語：A Million Random Digits with 100,000 Normal Deviates），是一本由美國智庫兰德公司编写，1955年出版的随机数表。
概要
[编辑]创建随机数表的工作从1947年开始，随机数通过对电子轮盘生成结果的再随机化得到。一个随机频率脉冲源平均每秒产生十万个脉冲，使用每秒一次的恒定频率脉冲对其进行采样。脉冲标准化电路将信号输入五位二进制计数器，输出相当于转动一个32格轮盘的结果。二—十进制转换器将32位中的20位转换为十进制（剩余12位被丢弃），最后保留得到的两位数的第二位。将最终数据输入IBM打孔卡机中。[1]
这个列表对于提供随机数是一个重要的突破，因为在此之前从未有这样巨大且精制的列表。除了书籍形式，也可以订购列表的打孔卡版。这个随机数表主要应用于统计学和科学实验的设计中，尤其是使用蒙特卡洛方法的实验；在密码学中，譬如设计哈夫拉密码（Khafre cipher）时，随机数被用作“空袖数”（Nothing up my sleeve number）。这本书是从1920年代到1950年代制作的一系列随机数表的最后成员之一，随着高速计算机的发展，生成伪随机数比查阅随机数表更为快速。
2001年，这本书重新发行（ISBN 0-8330-3047-7），兰德公司执行副总裁迈克尔·里奇撰写了新的前言。在亚马逊的相应页面上，这本书收到了很多有趣的用户评价[2][3]。
随机数和标准偏差可以免费从兰德公司的网站获得，网站还提供了书籍的文本[4]，开头为：
另見
[编辑]参考
[编辑]- ^ Schneier, Bruce. A Million Random Digits. 2006-10-03 [2014-04-30]. （原始内容存档于2021-02-13）.
- ^ Amazon.com Customer Reviews: A Million Random Digits with 100,000 Normal Deviates （页面存档备份，存于互联网档案馆） (Paperback version)]
- ^ Heffernan, Virginia. The Reviewing Stand. 纽约时报杂志. 2010-01-15 [2014-04-30]. （原始内容存档于2021-02-26）.
- ^ 存档副本. [2014-04-30]. （原始内容存档于2021-04-25）.
- George W. Brown, "History of RAND's random digits—Summary," in A.S. Householder, G.E. Forsythe, and H.H. Germond, eds., Monte Carlo Method, National Bureau of Standards Applied Mathematics Series, 12 (Washington, D.C.: U.S. Government Printing Office, 1951): 31-32. （兰德公司提供下载 （页面存档备份，存于互联网档案馆））
外部链接
[编辑]- （英文）A Million Random Digits with 100,000 Normal Deviates （页面存档备份，存于互联网档案馆） rand.org上的相关信息（包括線上閱讀、下載）
- （英文）另外一百万随机数与十万标准偏差 （页面存档备份，存于互联网档案馆）