Cette fonction porte les noms de l’Allemand Wilhelm Ackermann et de la Hongroise Rósza Péter. Elle possède deux variables que l’on notera m et n. Sa définition apparaît simple, tout comme l’algorithme qui permet d’en calculer les valeurs. Chaque instruction apparaît raisonnable mais pourtant l’enchaînement de ces étapes successives devient vite inextricable, ce qui rend les résultats gigantesques ou hors de portée.

Wilhelm Ackermann (1896-1962).

Rósza Péter (1905-1977).