« Fonction d'Ackermann » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
Ligne 5 : | Ligne 5 : | ||
[[Catégorie:Termium]] | [[Catégorie:Termium]] | ||
[[Catégorie:Intelligence artificielle]] | [[Catégorie:Intelligence artificielle]] | ||
[[catégorie:Scotty]] | |||
== Définition == | == Définition == | ||
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''). | |||
== Français == | == Français == | ||
Ligne 17 : | Ligne 15 : | ||
'''fonction d'Ackermann-Péter''' nom féminin | '''fonction d'Ackermann-Péter''' nom féminin | ||
== Anglais == | == Anglais == | ||
Ligne 28 : | Ligne 23 : | ||
<small> | |||
[https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=1&srchtxt=FONCTION+ACKERMANN&index=alt&codom2nd_wet=1#resultrecs Source : TERMIUM Plus ] | |||
[https:// | [https://fr.wikipedia.org/wiki/Fonction_d%27Ackermann Source: Wikipedia ] |
Version du 16 août 2019 à 22:24
en construction
Définition
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).
Français
fonction d'Ackermann nom féminin
fonction d'Ackermann-Péter nom féminin
Anglais
Ackermann function
Ackermann-Péter function
Contributeurs: Jacques Barolet, wiki