Чего не могут вычислительные машины: различия между версиями
Содержимое удалено Содержимое добавлено
Ramir (обсуждение | вклад) |
Karagota (обсуждение | вклад) мНет описания правки |
||
Строка 139:
битов.
Далее, оказалось, что во многих случаях модификация машин Тьюринга
силы. Например, если рассматривать многомерные ленты (машина движется по плоскости либо в пространстве,
разбитом на кубики, либо, скажем, даже в десятимерном пространстве), то такие машины можно смоделировать на одномерной.
|