В чем разница между одномерной и многомерной лентой в машинах Тьюринга?

Разница между одномерной и многомерной лентой в машинах Тьюринга заключается в конфигурации ленты. ru.eitca.org

Одномерная лента в машине Тьюринга представляет собой бесконечную горизонтальную ленту, разделённую на ячейки. brickofknowledge.com slides.siriusfrk.ru По традиции ячейки располагаются слева направо, а единственный конец ленты находится в левой части. brickofknowledge.com Головка чтения/записи может двигаться влево или вправо по ленте, последовательно сканируя ячейки. brickofknowledge.com

Многомерная лента в машине Тьюринга может быть, например, двумерной и бесконечно простираться вверх, вниз, влево и вправо. brickofknowledge.com Головка чтения/записи в такой машине может перемещаться не только влево и вправо, но и вверх и вниз. brickofknowledge.com

Многомерные машины Тьюринга можно смоделировать на одномерных, но при этом возрастёт число шагов и сложность самой машины. ru.wikibooks.org