- 巨大数探索スレッド11.75 [転載禁止]©2ch.net
285 ：１３２人目の素数さん[sage]：2016/05/28(土) 15:40:01.61 ID:MyjvHFel - Ｐ[0](n)＝1
Ｐ[b](n)の定義（bは正の整数）
ビジービーバー関数（Σ(n)）の
「テープ上の現在位置の数値が0」を「テープ上の現在位置の数値をaとしてＰ[b-1](a+1)が偶数もしくは0」に変えて
「テープ上の現在位置の数値が1」を「テープ上の現在位置の数値をaとしてＰ[b-1](a+1)が奇数」に変えて
「現在位置の数値を1に書き換える」を「テープ上の現在位置の数値をaとして現在位置の数値にＰ[b-1](a+1)を加算する」に変えて
「テープに書かれた1の数」を「テープに書かれた数値の合計」に変えたもの
Ｐ[ω+1](n)の定義
Ｐ[b](x)の「Ｐ[b-1](a+1)」を「Ｐ[a](a)」に変えたもの
定義からＰ[1](n)＝Σ(n)です
Ｐ[2](n)以後の大きさはわかりません
Ｐ[ω+1](n)の大きさは全く分かりません
ここから更に拡張できるけどその大きさは更に分かりません
そもそも関数として成立するかも分かりません
|