3

我正在和我父亲和他的朋友(理查德)交谈。理查德认为他的另一位数学教授朋友会这么说。然后解释他去赌场时如何拉动杠杆会给你一个随机的结果。然后我解释说,有人必须对老虎机进行编程,才能使结果显示在其他组合列表中。程序员决定拉起数字的方式不能是随机的。

然后他说“程序员对其进行了编码,因此它可以从十亿中选择一个数字”,这让我回到了我最初的陈述。真的很难说服他,我是程序员,他是赌徒。最后我放弃了。

4

2 回答 2

2

你不应该试图向任何人解释除了放射性衰变之外没有什么是随机的,因为你错了。“随机”的概念实际上是一种缺乏先验可预测性的模型,而缺乏可预测性的原因可能有很多。

导致不可预测性的一个相当广泛的概念是可观察性,由鲁道夫卡尔曼(他发明了卡尔曼滤波)在他对线性动态系统的分析中介绍。粗略地说,假设我们有一个系统,它通过合并输入和内部状态空间将输入转换为输出。如果输入和输出的观察者不能在有限时间内推断出该内部状态,则称该系统是不可观察的。如果不了解内部状态,即使您知道输入是什么,您也无法确定系统的下一个输出是什么。即使系统的行为是完全确定的,在不了解内部状态的情况下,输出也是不可预测的!在这一点上,你能做的最好的事情就是应用概率模型来描述在各种特定输出状态下着陆的相对可能性。据我们所知,这可能是放射性衰变真正发生的事情。如果弦理论家是正确的,并且宇宙实际上是 11 维(或任何当前流行的)空间的 4 维投影,那么放射性衰变缺乏可预测性可能只是缺乏可观测性的假象。更高的维度。因此,我们使用泊松分布对我们所看到的情况进行建模,以描述每个时间单位观察到的衰变事件的数量或衰变事件之间时间的指数分布,并说这种现象是随机的。放射性衰变缺乏可预测性可能只是高维度缺乏可观察性的产物。因此,我们使用泊松分布对我们所看到的情况进行建模,以描述每个时间单位观察到的衰变事件的数量或衰变事件之间时间的指数分布,并说这种现象是随机的。放射性衰变缺乏可预测性可能只是高维度缺乏可观察性的产物。因此,我们使用泊松分布对我们所看到的情况进行建模,以描述每个时间单位观察到的衰变事件的数量或衰变事件之间时间的指数分布,并说这种现象是随机的。

大多数 PRNG 可以证明是非随机的,这当然是真的,但那是因为它们不是被构造为不可观察的。有了足够的观察,你就可以推断出内在的状态,并对接下来会发生什么做出完美的预测。另一方面,加密强 PRNG 是专门设计为不可观察的。同样,当您从 合并状态时/dev/random,您实际上是在将不可观察的状态引入到生成序列中,从而使其不可预测。

于 2013-11-01T16:19:43.973 回答
0
  1. 解释计算机做任何事情都需要一步一步的公式(关键词是“公式”)导致一切都是“公式化的”?

  2. 也许然后表明仅使用几个简单的运算符(例如 AND、OR 和 NOT)就可以实现图灵完备性或至少功能完备性。这些都不涉及任何不确定性。

于 2013-11-01T04:22:24.967 回答