Wilhelm Ackermann

Publié le 29 mars 2008 par Bruno K.

Le mathématicien allemand Wilhelm Ackermann est né le 29 mars 1896.
Il est célèbre pour la Fonction d'Ackermann qui est un exemple important de la théorie de programmation.
La fonction d'Ackermann est définie récursivement par :
Si m=0, A(m,n)=n+1;
si m>0 et n=0, A(m,n)=A(m-1,1);
si m>0 et n>0, A(m,n)=A(m-1,A(m,n-1)).