9. Kapitel
9. Kapitel
9. Kapitel
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Primitiv rekursive und partiell rekursive Funktionen<br />
Die Ackermann-Funktion<br />
Die Ackermann-Funktion<br />
Aber schon<br />
α(3, 3) = 61<br />
und<br />
α(4, 4) = 2 22216 − 3.<br />
Für alle n ∈ N gilt:<br />
1 α(0, n) = n + 1<br />
2 α(1, n) = n + 2<br />
3 α(2, n) = 2 · n + 3<br />
4 α(3, n) = 2 n+3 − 3<br />
J. Rothe (HHU Düsseldorf) Informatik IV 26 / 42