Prof. Schönhage's Mysterious Machines

Add code
Aug 19, 2021
J. -M. Chauvet
Figure 1 for Prof. Schönhage's Mysterious Machines
Figure 2 for Prof. Schönhage's Mysterious Machines

Share this with someone who'll enjoy it:

Twitter IconFacebook IconLinkedin IconWhatsapp IconMessenger Icon

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.

* 5 pages, 3 figures  
View paper onarxiv icon

Share this with someone who'll enjoy it:

Twitter IconFacebook IconLinkedin IconWhatsapp IconMessenger Icon