Schönage 教授的神秘机器
人工智能
2021-08-20 v1 形式语言与自动机理论
摘要
我们给出了一个简单的 Schönage 存储修改机，可模拟 Rule 110 元胞自动机的一次迭代。这为 Schönage 关于同名机器图灵完备性的原始证明提供了一种替代构造。
引用
@article{arxiv.2108.08606,
title = {Prof. Sch\"onhage's Mysterious Machines},
author = {J. -M. Chauvet},
journal= {arXiv preprint arXiv:2108.08606},
year = {2021}
}
备注
5 pages, 3 figures