Question

What is the definition for Ackermann’s function?

(a) A(1,i) = i+1 for i>=1

(b) A(i,j) = i+j for i>=j

(c) A(i,j) = i+j for i = j

(d) A(1,i) = i+1 for i<1

Answer 1

Correct option is (a) A(1,i) = i+1 for i>=1

Easy explanation - The Ackermann’s function is defined as A(1,i) = i+1 for i>=1. This form in text grows faster and the inverse is slower.