Berechenbarkeit und Komplexität: LOOP und WHILE Programme II (Fr, 24.11.2023)
  • Einbetten

Kapitel:

00:01:02
Wiederholung
00:10:49
Die Ackermann Funktion
00:15:38
Berechenbarkeit der Ackermann Funktion
00:25:47
Monotonie-Verhalten der Ackermann Funktion
00:38:12
Das Wachstumslemma
01:14:14
Die Mächtigkeit von LOOP
01:17:52
Primitiv rekursive Funktionen
01:24:23
Primitiv rekursive Beispiele