Follow

Translate

Tuesday, March 15, 2016

What is Ackermann Function?



(a)  If m = 0 , then A(m, n) = n+1.

(b)  If m != 0 but n = 0, then A(m, n) = A(m-1, 1).

(c)  If m != 0 but n != 0, then A(m, n) = A(m-1, A(m, n-1)).

Obsrve that A(m, n) is explicitly only when m = 0. The base criteria are the pairs

            (0, 0),   (0, 1),  (0, 2),  (0. 3) ,................., (0, n), .........

The value of A(1, 3) is calculated in solved problem.
If You want to learn about the technology, computer science & engineering, web programming, freelancing, earning please click here :CSE SOLVE

0 comments:

Post a Comment