书城现实数学大帝
57676100000587

第587章 John Gill的随机算法复杂性理论

John Gill开始思索关于随机计算的理论。

首先在计算机中,产生随机数的蒙特卡洛方法已经成为模拟的基础。

之后让算法中的一些逻辑,其中包含随机数逻辑。

这样可以让算法运行时间加快。

但这里有个问题,就是随机数是真的吗?

很多数学家和哲学家对这个问题报怀疑态度。

简单将,两个人来争抢一个东西,使用剪刀石头布的办法来快速觉得这个属于谁。

这个就是将两个人争抢一个东西的问题,交给了随机逻辑性。

而剪刀石头布也会有不随机的因素在其中,这其中有人出的一些不完全随机的大周期性。也包含一方快速判断对方要出的预测等等。

交给硬币来看正反面,也会有硬币在抛出的动作可以判断落下的朝向。

计算的运算中,也是借助随机数,来消除选择恐惧症带来的弊端,但计算机的中的随机数也不时真正随机的。