Ackermann işlevi

Vikipedi, özgür ansiklopedi
Gezinti kısmına atla Arama kısmına atla

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: