标签: logic discrete-mathematics
我正在尝试解决以下问题:n的最大值是什么,A(2,n)可以表示为37位无符号整数?
我知道Ackermann功能如下:
A(0,n) = n+1 A(m,0) = A(m-1,1) A(m,n) = A(m-1, A(m,n-1))
我怎么离开这里?看起来不知道n等式变得很长
答案 0 :(得分:1)
为A(2,n)的几个值计算n;它变得非常快,所以不应该花很多钱来获得足够大的价值。
A(2,n)
n