Türkçe Bilgi logo TürkçeBilgi

Ackermann Işlevi

Kısaca: 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. ...devamı ☟

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.

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

A(m, n) = 
\begin
 n+1 & m = 0 \\
 A(m-1, 1) & n = 0 \\
 A(m-1, A(m, n-1)) & \mbox 
\end




İlgili konular

matematik ã–zyineleme i̇şlev (matematik) karmaşıklık i̇lkel özyinelemeli wilhelm ackermann

Bu konuda henüz görüş yok.
Görüş/mesaj gerekli.
Markdown kullanılabilir.