In considering Turing machines and alternate variables, what measurement left unaffected by conversion between machine models?
Many machine models different from the standard multi-tape Turing machines have been proposed in the literature, for example random access machines.
При рассмотрении машин Тьюринга и альтернативных переменных, на какие измерения не повлияло преобразование между моделями машин?
В литературе было предложено много моделей машин, отличающихся от стандартных многоленточных машин Тьюринга, например машин с произвольным доступом.