Real-time Simulation of Multidimensional Turing Machines by Storage Modification Machines
Author(s)
Schönage, A.![Thumbnail](/bitstream/handle/1721.1/148866/MIT-LCS-TM-037.pdf.jpg?sequence=3&isAllowed=y)
DownloadMIT-LCS-TM-037.pdf (315.4Kb)
Metadata
Show full item recordAbstract
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 in particular -- in real time.
Date issued
1973-12Series/Report no.
MIT-LCS-TM-037MAC-TM-037