Schönhage教授的神秘机器
Prof. Schönhage's Mysterious Machines
摘要:
我们给出了一个简单的Schönhage存储修改机,它模拟了规则110元胞自动机的一次迭代。这为Schönhage最初证明的图灵完备性的epsilon机器提供了另一种构造。
英文摘要:
We give a simple Schönhage Storage Modification Machine that simulates one iteration of the Rule 110 cellular automaton. This provides an alternative construction to Schönhage's original proof of the Turing completeness of the eponymous machines.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。