25.07.2013 Aufrufe

Vorlesung Theoretische Informatik II

Vorlesung Theoretische Informatik II

Vorlesung Theoretische Informatik II

MEHR ANZEIGEN
WENIGER ANZEIGEN

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

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!