论文标题
物理上通用的图灵机器
A Physically Universal Turing Machine
论文作者
论文摘要
我们构建了一台二维图灵机，该机器在移动胶带和移动头部模型中都在物理上是通用的。特别是，它是两个模型中所有有限订单的混合。我们还提供了一种在移动磁带模型中物理通用的变体，但在移动头模型中不提供。
We construct a two-dimensional Turing machine that is physically universal in both the moving tape and moving head model. In particular, it is mixing of all finite orders in both models. We also provide a variant that is physically universal in the moving tape model, but not in the moving head model.
