Ackermann functions/Definition: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Dmitrii Kouznetsov
(New page: <!-- <noinclude>{{Subpages}}</noinclude> "Write the definition here (maximum one sentence of 100 characters, ignoring formatting characters). Don't include the term defined in the definiti...)
 
imported>Chris Day
 
Line 1: Line 1:
<!--
#redirect [[Ackermann function/Definition]]
<noinclude>{{Subpages}}</noinclude>
"Write the definition here (maximum one sentence of 100 characters, ignoring formatting characters). Don't include the term defined in the definition itself, and start the text with a capital letter.
Further details of how a definition should look like are given at [[CZ:Definitions#Format of the definition itself]]. (Delete this note, including the enclosing quotation marks, after reading.)"
!-->
 
function <math>A</math> of two integer variables such that
<math> A(m, n) =
\begin{cases}
n+1 & \mbox{if } m = 0 \\
A(m-1, 1) & \mbox{if } m > 0 \mbox{ and } n = 0 \\
A(m-1, A(m, n-1)) & \mbox{if } m > 0 \mbox{ and } n > 0.
\end{cases}
</math>.

Latest revision as of 05:16, 2 February 2009

Redirect to:

Retrieved from "https://citizendium.org/wiki/index.php?title=Ackermann_functions/Definition&oldid=553027"