Wikipedia:AckermannfunktionThe Little Schemer Errata
Zur Zeit lese ich von Daniel P. Friedman
und Matthias Felleisen
The Little Schemer
. Kapitel 9 behandelt Funktionen, die entweder eine Totale Funktion
oder eine Partielle Funktion
, also eine Funktion mit undefinierten Stellen, sein können.
In diesem Zusammenhang wird auch die Ackermannfunktion
von Wilhelm Ackermann
erwähnt. Sie ist zwar in endlicher Zeit berechenbar, jedoch nicht primitiv-rekursiv. D.h. das bereits kleine Eingabewerte mehrere Jahre für die Berechnung benötigen.
Als ich bei
Wikipedia
nach Wilhelm Ackermann
geschaut habe, ist mir aufgefallen, dass im Buch das Geburts- und Sterbedatum falsch ist. Deshalb habe ich Daniel P. Friedman
und Matthias Felleisen
eine Email geschrieben und heute hat Matthias Felleisen
hierfür die
Errata - The Little Schemer
Seite eingerichtet, und natürlich steht dort mein Name :)