Simulations Amond Multidimensional Turing Machines
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.
| Main Author: | |
|---|---|
| Published: |
2023
|
| Online Access: | https://hdl.handle.net/1721.1/149523 |
| _version_ | 1811081776436609024 |
|---|---|
| author | Loui, Michael Conrad |
| author_facet | Loui, Michael Conrad |
| author_sort | Loui, Michael Conrad |
| collection | MIT |
| description | 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. |
| first_indexed | 2024-09-23T11:52:18Z |
| id | mit-1721.1/149523 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T11:52:18Z |
| publishDate | 2023 |
| record_format | dspace |
| spelling | mit-1721.1/1495232023-03-30T03:48:49Z Simulations Amond Multidimensional Turing Machines Loui, Michael Conrad 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. 2023-03-29T15:04:24Z 2023-03-29T15:04:24Z 1980-08 https://hdl.handle.net/1721.1/149523 6776783 MIT-LCS-TR-242 application/pdf |
| spellingShingle | Loui, Michael Conrad Simulations Amond Multidimensional Turing Machines |
| title | Simulations Amond Multidimensional Turing Machines |
| title_full | Simulations Amond Multidimensional Turing Machines |
| title_fullStr | Simulations Amond Multidimensional Turing Machines |
| title_full_unstemmed | Simulations Amond Multidimensional Turing Machines |
| title_short | Simulations Amond Multidimensional Turing Machines |
| title_sort | simulations amond multidimensional turing machines |
| url | https://hdl.handle.net/1721.1/149523 |
| work_keys_str_mv | AT louimichaelconrad simulationsamondmultidimensionalturingmachines |