随机数发生器

随机数发生器(Random number generator)是通过一些算法、物理訊號、環境噪音等来产生看起來似乎沒有關聯性的數列的方法或裝置。丟硬幣、丟骰子、洗牌就是生活上常見的隨機數產生方式。

大部分计算机上的偽随机数，并不是真正的随机数，只是重复的周期比较大的數列，是按一定的算法和种子值生成的。

Further reading

• Donald Knuth. Chapter 3 – Random Numbers//The Art of Computer Programming. Vol. 2: Seminumerical algorithms 3. 1997. 
• Kroese, D. P.; Taimre, T.; Botev, Z.I. Chapter 1 - Uniform Random Number Generation//Handbook of Monte Carlo Methods. New York: John Wiley & Sons. 2011. 772. ISBN 0-470-17793-4. 
• Press, WH; Teukolsky, SA; Vetterling, WT; Flannery, BP. Chapter 7. Random Numbers//Numerical Recipes: The Art of Scientific Computing 3rd. New York: Cambridge University Press. 2007. ISBN 978-0-521-88068-8 
• NIST SP800-90A, B, C series on random number generation

外部鏈接

• Random and Pseudorandom on In Our Time at the BBC.