Berechenbarkeit und Komplexität: WHILE-Programme (Mi, 16.11.2022)
Zur Veranstaltungsseite
  • Einbetten

Kapitel:

00:00:00
Wiederholung
00:17:56
Turing-mächtige Rechnermodelle
00:19:04
Eingeschränkte RAM
00:36:52
Turing-mächtige Programmiersprachen
00:37:41
Syntax von WHILE
00:40:50
Semantik von WHILE
00:43:35
Beispiel für WHILE-Programm
00:44:26
Mächtigkeit von WHILE
00:58:35
Ausblick: LOOP-Sprache