Towards a Self-Replicating Turing Machine

Towards a Self-Replicating Turing Machine

简介:

在本书中,冯·诺依曼的通用构造函数的部分实现并提供了通用复印机,从使用最少假设的三种简单构建块开始。使用相同的原理,构造了多个图灵机。结合两者,我们提出了一种自我复制的图灵机的建议。

英文简介:

In this book partial implementations of Von Neumann's Universal Constructor and universal copier are provided, starting out with three types of simple building blocks using minimal assumptions. Using the same principles, several Turing machines are constructed. Combining both, we arrive at a proposal for a self-replicating Turing machine.

书名
Towards a Self-Replicating Turing Machine
译名
迈向自我复制的图灵机
语言
英语
年份
2023
页数
36页
大小
1.23 MB
下载
pdf iconTowards a Self-Replicating Turing Machine.pdf
密码
65536

最后更新:2025-04-12 23:57:46

←Computational Complexity: A Conceptual Perspective

→P, NP, and NP-Completeness: The Basics of Computational Complexity