Real-time Simulation of Multidimensional Turing Machines by Storage Modification Machines
Name
MIT-LCS-TM-037.pdf
Size
315.41 KB
Format
Adobe PDF
Checksum (MD5)
6b24db85c749cc541db4d49143db723a
Author(s)
Schönage, A.
Date Issued
December 1973
Series/Report no.
MIT-LCS-TM-037
MAC-TM-037
Abstract
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.
Persistent DSpace Link