Browsing MAC Memos (1963 - 1974) by Author "Schönage, A."
Now showing items 1-1 of 1
-
Real-time Simulation of Multidimensional Turing Machines by Storage Modification Machines
Schönage, A. (1973-12)In [1] the author introduced a new machine model, now called the Storage Modification Machine (SMM). It was claimed, but not proved, that SMM's can simulate all sorts of Turing machines-- those with multidimensional worktapes ...