Ackermann işlevi

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.

 kümesinde Tanımı aşağıdaki gibidir:



Kategori:Aritmetik
Kategori:Büyük tam sayılar
Kategori:Fonksiyonlar
Kategori:Algoritmalar teorisi
Kategori:Hesaplanabilirlik teorisi