Vorlesung Theoretische Informatik II
Vorlesung Theoretische Informatik II
Vorlesung Theoretische Informatik II
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Ackermann-Funktion<br />
Wachstumsverhalten<br />
A4(3) = 2 222<br />
= 65536<br />
A4(4) = 2 2...2<br />
<br />
65536 mal<br />
A4(5) = 2 2...2<br />
<br />
A4(4) mal<br />
B. Beckert – <strong>Theoretische</strong>n <strong>Informatik</strong> <strong>II</strong>: WS 2007/08 160 / 175