2016-04-11 33 views
-1

我在試圖解決下面的問題:什麼是n的最大值,其中A(2,n)可以表示爲37位無符號整數?從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等式變得很長

回答

1

計算A(2,n)n幾個值;它增長得相當快,所以它不應該花很多錢才能獲得足夠大的價值。