Multidimensional Turing machine

Home > Computer Science > Theory of Computation > Turing Machines > Multidimensional Turing machine

In this Turing machine, the tape becomes multidimensional, and the transitions are extended beyond the neighboring cells.