5 citations · 6 across the 8 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.AI2021
Multiway Storage Modification Machines
J. -M. Chauvet
We present a parallel version of Schönhage's Storage Modification Machine, the Multiway Storage Modification Machine (MWSMM). Like the alternative Association Storage Modification…
cs.CC2021
Compiling Turing Machines into Storage Modification Machines
J. -M. Chauvet
It is well known that Schönhage's Storage Modification Machines (SMM) can simulate Turing Machines (TM) since Schönhage's original proof of the Turing completeness of the eponymous…
cs.AI2021
Prof. Schönhage's Mysterious Machines
J. -M. Chauvet
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 or…