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.

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

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}}

This article is issued from Vikipedi - version of the 12/20/2014. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.