Ackerman函数

Ackerman函数

$$双递归A(n,m)=\{\begin{array}{l}A(1,0)=2\\ A(0,m)=1,m\ge 0\\ A(n,0)=n+2,n\ge 2\\ A(n,m)=A(A(n-1,m),m-1),n,m\ge 1\end{array}$$

n\m	0	1	2	3	4
0	1	1	1	1	1
1	2	2	2	2	2
2	4	4	4	4
3	6	6	8	16=24
4	8	8	16	216
n	2n	2n	2n		非常大

单变量Ackerman函数A(n)=A(n,n).其拟逆函数$$\alpha$$(n)=min{k|A(k)$$\ge$$n}.因此，$$\alpha$$(n)函数增长非常慢。

对于Ackerman函数的理解还是不够透彻，还请各位多多指教！