« Fonction d'Ackermann » : différence entre les versions
m (Remplacement de texte — « <small> féminin </small> » par « ») |
m (Remplacement de texte : « ↵↵↵↵ » par « ») |
||
| (Une version intermédiaire par le même utilisateur non affichée) | |||
| Ligne 21 : | Ligne 21 : | ||
==Sources== | |||
[http://www.bibmath.net Source : Bibmath.net, ''La fonction d'Ackermann''] | [http://www.bibmath.net Source : Bibmath.net, ''La fonction d'Ackermann''] | ||
Dernière version du 29 janvier 2024 à 13:19
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
fonction d'Ackermann-Péter
Anglais
Ackermann function
Ackermann-Péter function
Sources
Contributeurs: Jacques Barolet, wiki
