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.
| Auteur principal: | |
|---|---|
| Publié: |
2023
|
| Accès en ligne: | https://hdl.handle.net/1721.1/149523 |