TERMIUM Plus®

La banque de données terminologiques et linguistiques du gouvernement du Canada.

FONCTION ACKERMANN-PETER [1 fiche]

Fiche 1 2018-02-28

Anglais

Subject field(s)
  • Artificial Intelligence
  • Information Theory
CONT

In computability theory, the Ackermann function, named after Wilhelm Ackermann, is one of the simplest and earliest-discovered examples of a total computable function that is not primitive recursive. All primitive recursive functions are total and computable, but the Ackermann function illustrates that not all total computable functions are primitive recursive.

Français

Domaine(s)
  • Intelligence artificielle
  • Théorie de l'information
CONT

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 [...]

Espagnol

Conserver la fiche 1

Avis de droit d’auteur pour la banque de données TERMIUM Plus®

© Travaux publics et Services gouvernementaux Canada, 2020
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction

En vedette

Portail linguistique du Canada

Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.

Outils d'aide à la rédaction

Une collection d'outils d'aide à la rédaction qui proposent des solutions aux difficultés propres au français et à l'anglais, qu'il s'agisse de grammaire, de style ou d'usage.

Lexiques et vocabulaires

Accédez aux lexiques et vocabulaires du Bureau de la traduction.

Date de modification :