« Fonction d'Ackermann » : différence entre les versions

Dernière version du 29 janvier 2024 à 13:19

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,

Français

fonction d'Ackermann

fonction d'Ackermann-Péter

Anglais

Ackermann function

Ackermann-Péter function

Sources

Source : Bibmath.net, La fonction d'Ackermann

Source: Wikipedia

@@ Ligne 1 : / Ligne 1 : @@
+==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 :
+: <math> A(m, n) =
+  \begin{cases}
+     n+1 & \mbox{si } m = 0 \\
+     A(m-1, 1) & \mbox{si } m > 0 \mbox{ et } n = 0 \\
+     A(m-1, A(m, n-1)) & \mbox{si } m > 0 \mbox{ et } n > 0.
+  \end{cases}
+</math> -->
-== en construction ==
+==Français==
+'''fonction d'Ackermann'''
-[[category:Vocabulaire]]
+'''fonction d'Ackermann-Péter'''
-[[Catégorie:Termium]]
-[[Catégorie:Intelligence artificielle]]
-[[catégorie:Scotty]]
-== 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 ==
+==Anglais==
-'''fonction d'Ackermann''' nom féminin
-'''fonction d'Ackermann-Péter''' nom féminin
-== Anglais ==
 '''Ackermann function'''
@@ Ligne 22 : / Ligne 21 : @@
+==Sources==
-<small>
+[http://www.bibmath.net Source : Bibmath.net, ''La fonction d'Ackermann'']
-[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]
-[https://fr.wikipedia.org/wiki/Fonction_d%27Ackermann   Source: Wikipedia ]
+[[Catégorie:Intelligence artificielle]]
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]