随机数生成

随机数生成（random number generation），理学-计算机科学技术-计算机科学理论-概率统计-随机过程，产生没有关联性的数列的方法或装置。在历史上，随机数的生成有许多经典的方法。随机数生成这个概念也经常用它的某个具体方法来称呼。如掷骰子、抛硬币，抽纸牌等，主要用于赌博和游戏。随着科学技术的不断发展，随机数生成的概念也不断地扩大和更新。随机数生成的方法主要包括：物理方法，计算方法，从概率分布生成，和靠人自身生成等四种。物理方法生成随机数通常基于随机原子或亚原子的物理现象，比如大气噪音、热噪音和量子现象等。物理方法生成的随机数往往是有系统偏差的，因而不是均匀一致的随机数。现在经常用哈希函数来提取均匀一致的随机数。计算方法生成随机数是通过计算机程序实现的。合适的算法可以自动生成很长的看似没有规律的数列，但这些数列与物理方法生成的随机数不同，它们并不是真正随机的。这种算法生成的随机数称为伪随机数。常用的算法包括线性同余算法和平方取中法。现在大多数计算机语言和函数库都会提供一些生成随机数的算法包。随机数也可以从一个概率密度函数出发得到。