建构理论、自复制和停机问题
摘要：构建理论：生命和计算系统之间的基本关系 初步的建设理论是一个新的关于机器建设的理论研究领域，并用它来阐明生命和计算系统之间的一个基本关系。本文主要讨论冯·诺依曼通用建设者的自复制与图灵的不可决停机问题的圆形计算过程之间存在的相似性。结果表明，我们可以将自复制的生物有机体重新解释为在建设范畴中为“对角”输入解决停机问题的尝试。但由于自计算/建设的无限级联，这个尝试永远无法完成，这也解释了停机问题的不可决定性，并与生命活动无限长时间的繁衍活动相吻合。
作者：Hiroki Sayama
论文ID：nlin/0603026
分类：Adaptation and Self-Organizing Systems
分类简称：nlin.AO
提交时间：2009-09-29