百万乱数表
《百万乱数表》，全稱《一百万随机数与十万标准偏差》（），是一本由美國智庫兰德公司编写，1955年出版的随机数表。 概要 创建随机数表的工作从1947年开始，随机数通过对电子轮盘生成结果的再随机化得到。一个随机频率脉冲源平均每秒产生十万个脉冲，使用每秒一次的恒定频率脉冲对其进行采样。脉冲标准化电路将信号输入五位二进制计数器，输出相当于转动一个32格轮盘的结果。二—十进制转换器将32位中的20位转换为十进制（剩余12位被丢弃），最后保留得到…
标签：#隨機性
共 18 篇文章
伪随机序列
如果一个序列，一方面它是可以预先确定的，并且是可以重复地生产和复制的；一方面它又具有某种随机序列的随机特性（即统计特性），我们便称这种序列为伪随机序列。
随机森林
在機器學習中，隨機森林是一個包含多個決策樹的分類器，並且其輸出的類別是由個別樹輸出的類別的眾數而定。 這個術語是1995年由貝爾實驗室的所提出的隨機決策森林（random decision forests）而來的。这篇文章描述了一种结合随机节点优化和bagging，利用类CART过程构建不相关树的森林的方法。此外，本文还结合了一些已知的、新颖的、构成了现代随机森林实践的基础成分，特别是 使用out-of-bag误差来代替泛化误差 通过排…
随机数列
，罗马神话中的命运女神，由于1754年绘制（华沙国家博物馆）]] 随机数列（英文：）的概念在概率论和统计学中都十分重要。整个概念主要构建在由随机变量组成的数列的基础之上，因此每每提及到随机数列，人们常常会这样开场：“设X_{1} \cdots X_{n}为随机变量……”但是也如同美国数学家在1951年时说的那样：“随机数列是一个很模糊的概念……它每一项都是无法预测中的无法预测，但是这些数字却能够通过传统的统计学上的考验。” 概率公理有意…
無限猴子定理
隨機地打字，只要时间足够，幾乎必然可以打出法國國家圖書館中的每本書。]] 無限猴子定理（）的表述如下：让一只猴子在打字机上随机地按键，当按键时间达到无穷时，几乎必然能够打出任何给定的文字，比如莎士比亚的全套著作。 在这里，几乎必然是一个有特定含义的数学术语，“猴子”也不是一只真正意义上的猴子，它被用来比喻成一个可以产生无限随机字母序列的抽象设备。这个理论说明把一个很大但有限的数看成无限的推论是错误的。猴子精确地通过键盘敲打出一部完整的作…
随机性
随机性（）这个词是用来表达目的、动机、规则或一些非科学用法的可预测性的缺失。 一个随机的过程是一个不定因子不断产生的重复过程，但它可能遵循某个概率分布。 术语随机经常用于统计学中，表示一些定义清晰的、彻底的统计学属性，例如缺失偏差或者相關。随机与任意不同，因为“一个变量是随机的”表示这个变量遵循概率分布。而任意在另一方面又暗示了变量没有遵循可限定概率分布。 随机在自然科学和哲学上有着重要的地位。 科學與隨機 在自然与工程学里一些现象会通…
/dev/random
/dev/random在类UNIX系统中是一个特殊的设备文件，可以用作随机数发生器或伪随机数发生器。 实现 并不是所有操作系统中的/dev/random的实现都是相同的。以下列举了一些操作系统中的实现。 Linux Linux内核中的是第一个以背景噪声产生真正的随机数产生的实现，它允许程序访问来自设备驱动程序或其它来源的背景噪声。 1994年，美國程式設計師曹子德（Theodore Y. Ts'o）第一次在Linux内核中实现了随机数发…
擲硬幣
擲硬幣、擲銅板是一種把硬幣彈到空中，透過它落下來後所顯示的結果（落下來後是正面向上還是反面向上），來解決事情的一種方法。 硬币有两面，是一个天然的二进制系统，利用掷硬币人们可以得到一组随机的二进制数字，有些人會把它作为做判断的參考，例如球賽由哪一方先發球，或先選哪半邊場作賽。 罕見地，硬幣會立起來。 外部連結 [http://www.sciencenews.org/articles/20040228/mathtrek.asp Heads…
搖獎機
搖獎機，又名攪珠機，是指於彩票或抽獎活動中決定結果的機器。按數學機率原理，可以平均機會抽出當中數字球，做為中獎結果。 原理如從前的中國字花賭博。 用途 搖獎機是用來搖各種獎的機器。適用於法院、政府機構、企事業等需要展示公平公正的單位或者有抽獎或者與選號環節有關的所有活動。國家彩票事業均採用搖獎機開獎，省級以上法院、相關公示部門，均會採用搖獎機作為公平公正標志。 由來 最早的搖獎機由法國科學家研發出來。分為一代的攪拌式搖獎機和二代的吹氣式…
随机变量
随机变量是一種数学概念，用来表示随机试验结果的变量。 簡介 随机变量通常用大写字母X、Y表示。在各种随机试验中，每一个随机事件都可以用一个变量代替任何一个数值。例如擲骰子時擲出的点数是1,2,..,6中的一个，其中的任意一个点数都可以用变量X来表示，X可以=1，=2....=6，又例如在产品的抽查中，抽到正品可以用“X=1”来表示，抽到次品可以用“X=0”来表示，这样X又可以=1也可以=0。，随机变量实质上是函数。称其为变量是指可作为因…
细胞内噪声
如果从定量的角度去研究细胞的时候，尽管细胞的遗传背景是相同的，即便是在同一个组织中，细胞内蛋白质表达水平、细胞的大小和胞内结构是不尽相同的，因此，这种随机的可变性被称为细胞内噪声。这些明显的随机差异有着重要的生物学和医学意义。 细胞内噪声通常描述在基因的表达层面，比如细胞内或者细胞间某些基因产物的浓度或者拷贝数。因为基因表达水平对细胞的很多特征具有重要的作用，包括细胞的物理特征、对刺激的响应和处理信息的能力等等，基因表达存在差异这种特性…
随机数
隨機數這一概念在不同領域有著不同的含義。 密碼學範疇的隨機數 根據密碼學原理，隨機數的隨機性檢驗可以分爲三個標準： #統計學伪隨機性。統計學伪隨機性指的是在給定的随机比特流樣本中，1的數量大致等於0的數量，同理，“10”“01”“00”“11”四者數量大致相等。類似的標準被稱為統計學隨機性。滿足這類要求的數字在人類“一眼看上去”是隨機的。 #密碼學安全偽隨機性。其定義為，給定隨機樣本的一部分和隨機算法，不能有效的演算出隨機樣本的剩餘部分…
算法信息论
算法信息论（Algorithmic information theory）是使用理论计算机科学的工具，研究复杂性概念的学科领域。它是信息理論的一環，关注計算與信息之間的關係。按照Gregory Chaitin的说法，它是“把香农的信息论和图灵的可计算论放在调酒杯使劲摇晃的结果。”
随机函数
由于所有的计算机算法均是确定性算法，因此在電腦上的随机函数生成的都是伪随机数，不过，伪随机数和伪随机数之间也有区别，且至少可以分为两个层次：统计学伪随机数、密码学安全伪随机数。大部分编程语言库中预备了的随机函数生成的都是前一种，而密码学安全伪随机数则由一类叫做CSPRNG的随机函数生成。对于实际问题中的大部分应用，这两个不同层次的伪随机数已经可以满足大部分随机数的需求。 实现 VB和ASP 通常采用Rnd获取，但大多数时候配合Rando…
M-sequence
M-sequence（、、最大長度序列）是在基本的通訊電路設計中，所經常被利用到的一個伪隨機數位訊號（Pseudo Random Sequence），其主要的方式是利用第一位與其他位暫存器的輸出值做异或來設計其第一位暫存器的輸入值。 參考文獻 外部連結 —Short on-line tutorial describing how MLS is used to obtain the impulse response of a linear…
随机元素
在概率论中，随机元素是对随机现象的结果进行映射的函数，其值不一定为实数。随机元素是随机变量的推广。这个概念是由Maurice Fréchet提出的，他评论说“概率论的发展和其应用领域的扩展，导致我们必须从随机实验的结果只能用数字或数字的有限集表示的方案，转移到一个新的方案，该方案允许实验结果可以用向量、函数、过程、域、级数，几何变换、集合，甚至集合的集合来表示。” “随机元素”的现代用法经常假设值空间是拓扑向量空间，通常是具有指定子集的…
随机场
随机场（Random field）定义如下： 在概率论中，由样本空间Ω = {0, 1, ..., G − 1}n取样构成的随机变量Xi所组成的S = {X1, ..., Xn}。若对所有的ω∈Ω下式均成立，则称π为一个随机场。 : \pi(\omega)>0。 一些已有的随机场如：马尔可夫随机场（MRF），吉布斯随机场（GRF），条件随机场（CRF），和高斯随机场。 參考文獻 #Besag, J. E. "Spatial Intera…
五人法则
5人法则：关于样本量与衡量总体的确定性之间关系的统计方法。即通过5个随机抽样样本就可以获得对总体的可信度（置信区间）为93.75%推测结果；5人法则是在对某些待决策问题进行量化时推荐采用的方法，样本量小、可信度高，非常符合成本效益原则。 该方法的实现是通过估计中间值。如果我们随机选取的5个数都在实际中间值的一侧的概率是3.125%2（0.5^52）,所以至少有一个大于中间值至少有一个小于中间值的机会是1-3.125%*2。