[過去ﾛｸﾞ] 巨大数探索スレッド12 [無断転載禁止]©2ch.net (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
698(1): 2017/09/30(土)10:49 ID:CgqGDFAK(1/2) AAS
F4はチューリングマシンに、現在のヘッダの位置から右に並んだn個の1を読み取り
読み終わった0の位置からさらにみぎがわにBB(n)個の1を入力(すでに1になっている場合は
上書き)して適当な次の状態に移行するという一連の動作をこなすオラクルな
状態を追加する、とかすることで簡単にwell definedにできる。
F7は式の中でラヨ関数を扱えるようにするとか、そのまんまですでにwell definedになってるんじゃないか?
700(2): 2017/09/30(土)12:26 ID:GIYQIn+U(1/2) AAS
>>698
その「fはBB(n)です」「fはラヨ関数です」という身もふたもない定義がされてたら分かるんだけど、「f」って抽象的に書かれてるとそのfの選び方がよく分からない。
なんでもありにしちゃうとF4のfにラヨ関数のオラクル入れたらF7と同じくらい強くなるしリトルビッゲドン入れたらF7抜くよね
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.024s