Fonzion de Ackermann

La fonzion de Ackermann a l'è una fonzion   che la gh'ha 'me domini i terne di numer naturai e come codomini i numer naturai, definibel inscì per recorrenza:

E che la gh'è anca 'na version a domà do argoment:

A l'è vuna di prime fonzion recorsive che l'è no una fonzion recorsiva primitiva e l'è no donca trasformabel in nissuna manera senza podè doperà la recorsion e la gh'ha un cress assee volt: per esempi  a l'è un numer de 19'729 zifer.

 Riferiment 
Bitman

Categoria:Teoria de la calcolabilità