The Ackermann function is a computable function which grows very, very quickly as its inputs grow. For example, while A(1,2), A(2,2), and A(3,2) are equal to 4,7, and 29, respectively, A(4,2)≈2×1019728.
The Ackermann function can be defined as follows:
A(m,n)=⎩⎪⎨⎪⎧n+1A(m−1,1)A(m−1,A(m,n−1))if m=0if m>0 and n=0if m>0 and n>0.
What is the value of A(3,6)?