Was ist die Ackermann Funktion?
Kann mir jemand bitte erklären was die Ackermann Funktion ist und was an dieser so besonders ist ?
Bitte so einfach wie möglich
Danke
1 Antwort
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
rechnen, Funktion, Mathematiker
Dafür gibt es keine "einfache" Antwort. Jede Antwort erfordert mindestens grundlegende Kenntnisse in theoretischer Informatik, insbesondere in der Berechenbarkeitstheorie.
Die
https://de.wikipedia.org/wiki/Ackermannfunktion
zeichnet sich dadurch aus, dass sie zwar berechenbar, aber nicht primitiv rekursiv ist. Vereinfacht bedeutet das dass es nicht möglich ist bei vorgegebenem Argument die Laufzeit zur Berechnung der Ackermannfunktion des Arguments zu vorher zu sagen.
Es läßt sich zeigen dass die Ackermannfunktion extrem schnell wächst, insbesondere schneller als jede primitiv-rekursive Funktion.