冯·诺伊曼自繁殖自动机思想及其方法论意义
2014-03-26潘沁
潘 沁
(桂林电子科技大学公共事务学院,广西桂林 541004)
冯·诺伊曼自繁殖自动机思想及其方法论意义
潘 沁
(桂林电子科技大学公共事务学院,广西桂林 541004)
20世纪40年代,冯·诺伊曼开始研究自动机理论。他认为在自动机的初级阶段,必须研究逻辑与构造两个方面的重要问题,这可以用逻辑普遍性、可构造性、构造的普遍性、自繁殖、进化五个问题来表达。他对这五个问题进行了探讨并设计了五种自繁殖自动机模型,即动力模型、元胞模型、兴奋-阈值-疲劳模型、连续模型和概率模型。由于他的早逝,他的设计并没有完成,但他的思想对后世的影响深远,具有深刻的方法论意义,其中一些想法现在开始用来制造生物机器人。冯·诺伊曼开创了人工自动机与自然自动机(即生物)的比较研究并把机器与人的神经系统作了比较,开辟了生物自动机研究的新方向,用逻辑和数学方法揭示自动机的本质,使我们对逻辑和数学方法的作用有了更深刻的理解。
自动机;自繁殖;冯·诺伊曼
20世纪40年代,被誉为计算机之父的冯·诺伊曼就开始研究自动机理论,他对一台计算机能否通过编程来实现自繁殖的问题产生了兴趣,并系统地设想了一套数学的、逻辑的理论。对于这项工作,冯·诺伊曼写了五部论著,分别是1948年的《自动机的一般的逻辑的理论》(The General and Logical Theory of Automata)、1949年的《复杂自动机的理论和组织》(Theory and Organization of Complicated Automata)、1952年的《概率逻辑与从不可靠元件到可靠组织的综合》(Probabilistic Logics andSynthesis of Reliable Organisms from Unreliable Components)、1952-1953年的《自动机理论:构造、增值、齐一……