We are experiencing minor difficulties with our submission forms, which we are working to resolve. If you have any issues while submitting items, please contact us at dspace-lib@mit.edu.

Simulations Amond Multidimensional Turing Machines

Thumbnail Image
Download
Name

MIT-LCS-TR-242.pdf

Size

3.02 MB

Format

Adobe PDF

Checksum (MD5)

94afc7066c67db62cf873a28ff474579

Author(s)
Loui, Michael Conrad
Date Issued
August 1980
Series/Report no.
MIT-LCS-TR-242
Abstract
This thesis presents three independent papers: nearly optimal on-line simulations among multidimensional Turing machines, a space bound for one-tape multidimensional Turing machines, and new proofs in the pebble game.
Persistent DSpace Link
PrivacyPermissionsAccessibilityContact us
Notify us about copyright concerns.