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


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Aucun résumé des modifications
Ligne 1 : Ligne 1 :


== en construction ==  
==en construction==  


[[category:Vocabulaire]]  
[[category:Vocabulaire]]  
Ligne 8 : Ligne 8 :




== 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'').
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==
'''fonction d'Ackermann'''  <small>loc. nom. fém.</small>
'''fonction d'Ackermann'''  <small>loc. nom. fém.</small>


'''fonction d'Ackermann-Péter'''  <small>loc. nom. fém.</small>
'''fonction d'Ackermann-Péter'''  <small>loc. nom. fém.</small>


== Anglais ==
==Anglais==
'''Ackermann function'''
'''Ackermann function'''


Ligne 25 : Ligne 25 :
<small>
<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 ]
[https://fr.wikipedia.org/wiki/Fonction_d%27Ackermann Source: Wikipedia]

Version du 23 septembre 2019 à 12:51

en construction


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, noté en général A(m, n).

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 : TERMIUM Plus

Source: Wikipedia



Contributeurs: Jacques Barolet, wiki