Ackermann’s function grows extremely fast. In fact, we find that
Ackermann’s function wasn’t actually written in this form by its namesake, Wilhelm Ackermann. Instead, Ackermann found that the -fold exponentiation of with was an example of a recursive function which was not primitive recursive. Later this was simplified by Rosza Peter to a function of two variables, similar to the one given above.
|Date of creation||2013-03-22 12:33:13|
|Last modified on||2013-03-22 12:33:13|
|Last modified by||akrowne (2)|