Fonsion d'Ackermann

Stamp:Prinsipi La fonsion d'Ackermann $Ack:{\mathbb{N}}^2\to \mathbb{N}$ a l'é la fonsion definìa 'd fasson arcorsiva da

$Ack(n,m)=\{\begin{array}{cc}m+1& \text{si }n=0\\ Ack(n-1,1)& \text{si }m=0,n\ge 1\\ Ack(n-1,Ack(n,m-1))& \text{si }m\ge 1,n\ge 1.\end{array}$