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 → nm = 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 mother’s and father’s attitudes toward the child correspond to the child’s own needs.... Mother has the function of making him secure in life, father has the function of teaching him, guiding him to cope with those problems with which the particular society the child has been born into confronts him.
    Erich Fromm (1900–1980)