巨大数探索スレッド7
■ このスレッドは過去ログ倉庫に格納されています
0616有流才蔵
2007/10/18(木) 23:29:35>後の評価によってF5はF[ε_0]つまりヒドラと同じレベルにまで
>達することが分かりましたが
その件だが・・・
実はF5自身はそう大したことないかもしれないw
理由としては、F5は入力として枝のない真っ直ぐな木を使ってるから。
実は596のシミュレータで試してみたんだが
分岐m、長さnとした場合、高さ1のノードの数がm^^nになる。
これだと、実はアッカーマンより小さくなる可能性が・・・(汗
■ このスレッドは過去ログ倉庫に格納されています