Use the Ackermann function tonfind the value of A(1,4).

 

My prof din't gave any lecture but the name of subject is Algorithm & Complexity

A(1,4) = A(1,3) + A(1,2)

A(1,4) = A(1,3) + A(1,2) = 5 + 4 = 9
 

Step-by-step explanation

• The recursive Ackermann function can be used to calculate the value of A(1,n), where n is a positive integer.

• The following is a definition of the Ackermann function:

A(1,n) = A(0,n) + A(0,n) + A (1,n-1)

A(0,n) = n 

A(1,n-1) = n + 1 

• A(1,4), for instance, can be calculated as follows:

A(1,4) = A(0,4) + A(0,4)  + A( (1,3)

A(0,4) = 4 

A(1,3) = 3 + 1 = 4

As a result, A(1,4) = 9.