1状態遷移するごとに、1ステップ(時間)を消費します。http://www.triplefalcon.com/特徴チューリング機械を特徴付けるとすれば、それは万能チューリング機械が存在するという事実でしょう。計算機モデルとして考えられる多くのモデル、例えば有限オートマトン、プッシュダウンオートマトン等に対して万能有限オートマトンや万能プッシュダウンオートマトンを作ることは出来ません。扱う問題によってチューリング機械の定義はいろいろです。「0」と「1」に制限したチューリング機械です。使える文字種が多いほうが、制限されているよりも様々な計算が出来そうに思えますが、実は計算できる概念に違いはありません。(多少の計算効率は違うでしょうが)(参照→計算機モデル)その他に、ヘッドの移動を自由にしてテープ上にランダムアクセスを許した機械としてランダムアクセス機械という定義もあります。すると、計算効率はかなり改善されて見えますが、計算できる概念は違いがありません。上記図では、テープは右側に無限に伸びている図ですが、左右双方向に無限に伸ばしたチューリング機械を定義することも可能です。実は、双方向に無限に伸ばしても(多少の計算効率を無視すれば)計算の能力は同じです。わ-ん数学、哲学、工学を横断する事典です。よろしければ活用してください。