== Bedeutung in der theoretischen Informatik == Wie eingangs schon erwähnt, erfand Ackermann diese Funktion als Beispiel einer Funktion, die nicht primitiv-rekursiv, aber berechenbar ist. Dies ist auch heute noch das wichtigste Anwendungsgebiet der Ackermannfunktion. Auf der Suche nach den Grenzen von Computern stößt man sehr schnell auf den Be...