书名:复杂的引擎(第一推动丛书·综合系列)
作者:约翰·E.梅菲尔德
译者:唐璐
出版社:湖南科学技术出版社
出版时间:2018-01-01
ISBN:9787535794611
第5章 无概率性和复杂引擎
二、指令从何而来?
1、信息,能将不可能变成可能
如果仅从化学和物理的角度来看,一些事物几乎没有存在的可能性,理解其存在的关键在于认识到可以利用信息来说明和组织本来毫无可能性的结构。
通过利用信息,能将不可能变成可能。
因此我们必须知道拥有这神奇特性的有组织信息从何而来。“写1000个H”这样的指令使得本来不可能通过随机抛硬币产生的对象得以实现。很多事物是利用指令才能形成的结构物。
许多指令都是人类天才的产物,但人的大脑虽然很特别,却也不能无中生有产生目的性信息。
2、迭代
- 计算提供了一个机会,一个计算的输出可以作为另一个计算的输入。这样就有可能建立计算的链条,其中每个计算的输出都是下一个计算的输入。甚至可以让计算的输出作为其自身(相同的规则集)的输入。这个过程可以表示成一个环(图5.1)。
我们称之为迭代(不断地重复)。
3、迭代的4种结局
- 大部分计算都无法迭代,因为它们的输出与输入的结构不同;但对于程序员来说设计迭代计算并不难。
- 如果迭代计算是确定性的,会有3种可能的结局:
- 收敛到某个最终的输出/输入不再变化;
- 进入循环,相同的输出/输入以规则的间隔反复出现;
- 或者形成混沌。
- 如果计算是概率性的,则还有第4种可能:输出可能不断随机变化。