Prof. Sch\"onhage's Mysterious Machines

Chauvet, J. -M.

arXiv.org Artificial Intelligence 

We give a simple Schönhage's Storage Modification Machine that simulates one iteration of the Rule 110 cellular automaton. This provides an alternative construction to the original Schönhage's proof of the Turing completeness of the eponymous machines.