Pesavento U
Princeton University, NJ 08544, USA.
Artif Life. 1995 Summer;2(4):337-54. doi: 10.1162/artl.1995.2.4.337.
This article describes in detail an implementation of John von Neumann's self-reproducing machine. Self-reproduction is achieved as a special case of construction by a universal constructor. The theoretical proof of the existence of such machines was given by John von Neumann in the early 1950s [6], but was first implemented in 1994, by the author in collaboration with R. Nobili. Our implementation relies on an extension of the state-transition rule of von Neumann's original cellular automaton. This extension was introduced to simplify the design of the constructor. The main operations in our constructor can be mapped into operations of von Neumann's machine.
本文详细描述了约翰·冯·诺依曼自复制机器的一种实现方式。自复制是通用构造器进行构造的一种特殊情况。20世纪50年代初，约翰·冯·诺依曼给出了此类机器存在的理论证明[6]，但首次实现是在1994年，由作者与R. 诺比利合作完成。我们的实现依赖于对冯·诺依曼原始细胞自动机状态转换规则的扩展。引入这种扩展是为了简化构造器的设计。我们构造器中的主要操作可以映射到冯·诺依曼机器的操作上。
