« Fonction d'Ackermann » : différence entre les versions
m (Remplacement de texte — « <!-- Termium --> » par « Catégorie:Termium ») |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| (Une version intermédiaire par le même utilisateur non affichée) | |||
| 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 == | ||
'''Ackermann function''' | '''Ackermann function''' | ||
'''Ackermann-Péter function ''' | |||
<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://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://fr.wikipedia.org/wiki/Fonction_d%27Ackermann Source: Wikipedia ] | |||
Version du 16 août 2019 à 23: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
