function - 随机函数怎么可能是真正随机的呢？

Question

简介

我知道我会因为这个问题而失去很多声誉，我也知道它会被标记为不恰当，但我真的对此很好奇，所以如果有任何机会我不会放弃至少得到一个答案。

问题

今天我醒来时想:

Hei, how could random functions be really random if they are created by an algorithm?

想一想。如果没有内置随机概念，如何创建一个模拟随机性的函数？我开始思考:

Hei, I'd take an array of int, then I'd do [thing], then [thing], than [thing] again, then I'd choose only odd numbers... ecc

但它似乎更有可能是一个函数，它使预测选择将变得更加困惑，而不是真正的随机性。

是否可以创造随机性？返回随机整数的函数(例如 PHP 中的 rand())是如何创建的？他们如何模拟随机性？

Answer 1

通过算法产生所谓随机数的函数是 pseudorandom number generators 。如果您知道用于生成序列的种子，那么这些数字是可预测的。序列本身是一个统计随机分布，但不是真正随机的。

有真随机数生成器，通常涉及一些从物理世界(例如放射性或声学噪声)中采样随机性的硬件。一个简单的实现是对硬盘访问和鼠标移动进行采样。请参阅random.org对于真正的 RNG。

必填xkcd strip :