巨大数生成アルゴリズム
次のようなアルゴリズムで巨大数を生成していくのは効率がいいと言えますか
おそらく、いえると思いますが、これを論理的に示すにはどうしたらよいでしょうか？
1. F(a,b,0)=a+b , F(a,0,c)=a+c
F(a,b,c)=F(a,b-1,F(a,b,c-1))
2. F(a,b,c,0)=F(a,b,c)
F(a,b,0,d)=F(a,b,d)
F(a,b,c,d)=F(a,b,c-1,F(a,b,c,d-1))
3. F(a,b,c,d,0)=F(a,b,c,d)
F(a,b,c,0,e)=F(a,b,c,e)
F(a,b,c,d,e)=F(a,b,c,d-1,F(a,b,c,d,e-1))
・・・
おそろらく添え字か5つか6つ位でグラハム数オーダーではないかと思ったりしますが。。
いかがなものでしょうか？
