从Ackermann函数中找到n

时间:2016-04-11 02:50:01

标签: 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等式变得很长

1 个答案:

答案 0 :(得分:1)

A(2,n)的几个值计算n;它变得非常快,所以不应该花很多钱来获得足够大的价值。