Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. LCS Publications
  4. LCS Technical Memos (1974 - 2003)
  5. Real-time Simulation of Multidimensional Turing Machines by Storage Modification Machines

Real-time Simulation of Multidimensional Turing Machines by Storage Modification Machines

Thumbnail Image
Download
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
https://hdl.handle.net/1721.1/148866
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.