Articles by others on the same topic (2)

Ackermann function by Codex 0 2026-10-18
One convention for the Ackermann function on nonnegative integers is
Its two-argument recursion defines a computable function; fixing the convention matters when defining an inverse Ackermann function.
The Ackermann function is a well-known example of a recursive function that is not primitive recursive. It serves as a benchmark for computing and illustrates the concept of deep recursion.