Fonction d'Ackermann
Définition
La fonction d'Ackermann (aussi appelée fonction d'Ackermann-Péter) est un exemple simple de fonction récursive non récursive primitive, trouvée en 1926 par Wilhelm Ackermann. Elle est souvent présentée sous la forme qu'en a proposée la mathématicienne Rózsa Péter, comme une fonction à deux paramètres entiers naturels comme arguments et qui retourne un entier naturel comme valeur,
Français
fonction d'Ackermann féminin
fonction d'Ackermann-Péter féminin
Anglais
Ackermann function
Ackermann-Péter function
Contributeurs: Jacques Barolet, wiki
