Fonction d'Ackermann


De DataFranca
(Redirigé depuis Ackermann function)


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, par les formules de récurrence suivante :

  • A(0,n)=n+1
  • A(m,0)=A(m-1,1)
  • A(m,n)=A(m-1,A(m,n-1))

Français

fonction d'Ackermann loc. nom. fém.

fonction d'Ackermann-Péter loc. nom. fém.

Anglais

Ackermann function

Ackermann-Péter function


Source : Bibmath.net, La fonction d'Ackermann

Source: Wikipedia



Si on ne peut se serrer la main, on va se serrer les coudes!

Contributeurs : Jacques Barolet, admin
Vous devez demander un compte pour contribuer à cette page.