F
Rare
Fonction d'Ackermann
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é…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.