Ackermann işlevi

Wilhelm Ackermann (1896-1942), Alman matematikçi

Ackermann işlevi, ismini Wilhelm Ackermann'dan alan oldukça hızlı büyüyen bir işlevdir. Özyinelemeli olup işlevlerin göreceli olarak en basitidir. Özellikle karmaşıklık çözümlemesinde kullanılır.

$\mathbb{N}x\mathbb{N}$ kümesinde Tanımı aşağıdaki gibidir:

$A(m,n)=\{\begin{array}{cc}n+1& m=0\\ A(m-1,1)& n=0\\ A(m-1,A(m,n-1))& \text{diger}\end{array}$