Prof. Sch"onhage's Mysterious Machines
Not on the map. Why?
Abstract (arXiv)
We give a simple Sch"onhage Storage Modification Machine that simulates one iteration of the Rule 110 cellular automaton. This provides an alternative construction to Sch"onhage's original proof of the Turing completeness of the eponymous machines.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 0 of its 5 references that are in the map. First posted on arXiv 19 Aug 2021.
Builds on
0 of 5 references.
No references here yet.
Built on by
Not cited yet.