Ackermann işlevi

Vikipedi, özgür ansiklopedi
Şuraya atla: kullan, ara

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: