Ackermann işlevi

Bu madde hiçbir kaynak içermemektedir. Lütfen güvenilir kaynaklar ekleyerek madde içeriğinin geliştirilmesine yardımcı olun. Kaynaksız içerik itiraz konusu olabilir ve kaldırılabilir. Kaynak ara: "Ackermann işlevi" – haber · gazete · kitap · akademik · JSTOR (Ocak 2024) (Bu şablonun nasıl ve ne zaman kaldırılması gerektiğini öğrenin)

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.

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

${\displaystyle A(m,n)={\begin{cases}n+1&m=0\\A(m-1,1)&n=0\\A(m-1,A(m,n-1))&{\mbox{diger}}\end{cases}}}$

Matematik ile ilgili bu madde taslak seviyesindedir. Madde içeriğini genişleterek Vikipedi'ye katkı sağlayabilirsiniz.