Study note

Theory of Self-Reproducing Automata

View original Back to list

Properties

Type: Books
Status: 想读
Domain: Algorithms
Category: 计算理论与复杂性
Source: books.google.com
Vault note: library/books/algorithms/Theory-of-Self-Reproducing-Automata-a3a3eec2b42644e3.md

Arthur W. Burks 根据冯·诺伊曼的讲稿与遗稿编辑完成的经典著作，研究机器如何在不诉诸生命神秘性的前提下构造自身副本。内容从运动学自动机转向二维细胞自动机，并提出包含描述带、通用构造器和复制控制的自繁殖系统。

这是细胞自动机、人工生命和通用构造思想的源头文献之一，也把“复制描述”与“执行描述”的分离提前带到类似基因型/表现型的结构。历史价值极高，但文本较为艰深，建议先具备图灵机和有限自动机基础。

Loading comments...