2016-04-11 8 views
-1

私はA(2、n)を37ビットの符号なし整数として表現できるnの最大値はどうですか?Ackermann関数からnを見つける

私は次のことを知っているではアッカーマン関数のために真である:

A(0,n) = n+1 
A(m,0) = A(m-1,1) 
A(m,n) = A(m-1, A(m,n-1)) 

は、どのように私はここから行くのですか?式が非常に長くなることを知らずに見える

答えて

1

nのいくつかの値については、A(2,n)を計算してください。それはかなり速く成長するので、十分大きな価値を得るために多くを取るべきではありません。

関連する問題