fonction d'Ackermann-Péter
Nom, Nom féminin singulier, Number:Sing, Gender:Fem
Morpho:withmaj, Morpho:withspace
source:wiki
Définitions
Dans la théorie de la récursivité, 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, noté en général A(m, n).
[F]
›
•
•
•
•
•
[F]
›
22
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•