In considering Turing machines and alternate variables, what measurement left unaffected by conversion between machine models?
Perhaps surprisingly, each of these models can be converted to another without providing any extra computational power.
При рассмотрении машин Тьюринга и альтернативных переменных, на какие измерения не повлияло преобразование между моделями машин?
Возможно, удивительно, что каждая из этих моделей может быть преобразована в другую без предоставления каких-либо дополнительных вычислительных мощностей.