Conway Chained Arrow Notation - Ackermann Function

Ackermann Function

The Ackermann function may be expressed using Conway chained arrow notation:

A(m, n) = (2 → (n + 3) → (m − 2)) − 3 for m > 2

hence

2 → n → m = A(m + 2,n − 3) + 3 for n > 2

(n = 1 and n = 2 would correspond with A(m, −2) = −1 and A(m, −1) = 1, which could logically be added).

Read more about this topic:  Conway Chained Arrow Notation

Famous quotes containing the word function:

    “The press and politicians. A delicate relationship. Too close, and danger ensues. Too far apart and democracy itself cannot function without the essential exchange of information. Creative leaks, a discreet lunch, interchange in the Lobby, the art of the unattributable telephone call, late at night.”
    —Howard Brenton (b. 1942)