Manuals/calci/ACKERMANN

From ZCubes Wiki
Revision as of 14:03, 21 September 2016 by Devika (talk | contribs)
Jump to navigation Jump to search
ACKERMANN(m,n)


  • and are the positive integers.

Description

  • The Ackermann function is a classic example of a recursive function, notable especially because it is not a primitive recursive function.
  • All primitive recursive functions are total and computable, but the Ackermann function illustrates that not all total computable functions are primitive recursive.
  • Its arguments are never negative and it always terminates.
  • One common version, the two-argument Ackermann–Péter function, is defined as follows:

for nonnegative integers m and n.

  • Its value grows rapidly, even for small inputs.