Berechenbarkeit und Komplexität: LOOP und WHILE Programme II

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

Video-Player wird geladen.

Aktueller Zeitpunkt 0:00

Dauer -:-

Geladen: 0%

Streamtyp LIVE

Verbleibende Zeit -:-

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