Simulations Amond Multidimensional Turing Machines

Loui, Michael Conrad

Simulations Amond Multidimensional Turing Machines

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

https://hdl.handle.net/1721.1/149523