18/08/29 21:17:29.47 LWtFkbge.net
>>277
この関数を計算する機能を有するチューリングマシン
一番簡単な定義だと
初期状態のヘッドの位置を0として
関数の取りうる値に対応するテープの位置だけ1
それ以外の位置を0にした状態で始めるだけ
18/08/29 21:17:29.47 LWtFkbge.net
>>277
この関数を計算する機能を有するチューリングマシン
一番簡単な定義だと
初期状態のヘッドの位置を0として
関数の取りうる値に対応するテープの位置だけ1
それ以外の位置を0にした状態で始めるだけ