Ackermann’s Function

A(1, j) = 2 j

A(i, 1) = A(i-1, 2) for i ? 2

A(i, j) = A(i-1, A(i, j-1)) for i ? 2, j ? 2

Example values:

A(1,1) = 2; A(1,2) = 4; A(1, 3) = 8;

A(2,1) = 4; A(2, 2) = 16; A(2, 3) = 65536; A(2, 4) = 265536.

Previous slide

Next slide

Back to first slide

View graphic version