0から9までの1桁の10進数を取り、キューブチューリングマシンを出力するチューリングマシンの作成方法

私は旋盤用のプロジェクトに取り組んでいますが、手順の概念化に問題があります。

f(x) = x^3, where x is a single digit between 0 - 9 inclusive.

私の理解に基づいて、私は数を2進数に変換することですが、どうやって2進数の数の立方体を見つけるのですか。

また、キューブをテープに書き込む方法もあります。

これまでのところ、0〜9のバイナリバージョンを受け付ける状態図を作成する必要があると考えていますが、次に何が起こるでしょうか。

回答：

私は次のようにします：

• 現在の番号の左側に番号のコピーを書く
• その左側に別のコピーを書く
• 元の番号に最初のコピーを掛けて、コピーを消去します
• その結果に2番目のコピーを掛けて、それを消去します

あなたはコピーと乗算を書く必要があるでしょう「サブルーチン」（状態を使用）を使用して、正しい状態を設定してそれらにジャンプします。しかし、私はこれが実行可能であるべきだと思います（たくさんの仕事があれば）。しかしおそらく0から9までのすべての立方体をエンコードするよりも少ない作業量です。