-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))
は、どのように私はここから行くのですか?式が非常に長くなることを知らずに見える
私は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))
は、どのように私はここから行くのですか?式が非常に長くなることを知らずに見える
n
のいくつかの値については、A(2,n)
を計算してください。それはかなり速く成長するので、十分大きな価値を得るために多くを取るべきではありません。