分からない問題はここに書いてね478

分からない問題はここに書いてね478at MATH

分からない問題はここに書いてね478 - 暇つぶし2ch822:１３２人目の素数さん
20/01/20 20:27:57.78 rHEqf9mL.net
4状態2記号のビジービーバーマシンの最大シフト数 N が与えられたとき
( シフト数と状態数と記号数のみで、ルール表は教えてもらっていないとき )
4状態2記号のチューリングマシンを全て N ステップまで実行し
Nを越えたものは無限ループするチューリングマシンと確定するので
ちょうどNで停止するもののルール表をみつけるプログラム

次ページ

続きを表示

1を表示