Ackermann-függvény

• IPA:

Ackermann-függvény

1. (matematika) Az Ackermann-függvény egy példája egy nagyon gyorsan növekvő, teljes rekurzív függvénynek, amelyet gyakran használnak a rekurzió és a nem primitív rekurzív függvények viselkedésének szemléltetésére. Az Ackermann-függvényt az alábbiak szerint definiáljuk:

$${\displaystyle A(m,n)={\begin{cases}n+1&{\text{ha }}m=0,\\A(m-1,1)&{\text{ha }}m>0{\text{ és }}n=0,\\A(m-1,A(m,n-1))&{\text{ha }}m>0{\text{ és }}n>0.\end{cases}}}$$

Ez egy két változós függvény, amely nagyon gyorsan növekszik, különösen, ha az ${\textstyle m}$ és ${\textstyle n}$ értékek is nagyok. Az Ackermann-függvény jó példa arra, hogy milyen különbség van a primitív rekurzív és a teljes rekurzív függvények között, mivel nem primitív rekurzív, de teljes rekurzív.

• angol: Ackermann function (en)
• orosz: функция Аккермана (ru) (funkcija Akkermana)

• Ackermann-függvény - Értelmező szótár (MEK)
• Ackermann-függvény - Etimológiai szótár (UMIL)
• Ackermann-függvény - Szótár.net (hu-hu)
• Ackermann-függvény - DeepL (hu-de)
• Ackermann-függvény - Яндекс (hu-ru)
• Ackermann-függvény - Google (hu-en)
• Ackermann-függvény - Helyesírási szótár (MTA)
• Ackermann-függvény - Wikidata
• Ackermann-függvény - Wikipédia (magyar)