Berechenbarkeit und Komplexität: Unentscheidbarkeit I (Do, 26.10.2023)
Zur Veranstaltungsseite
  • Einbetten

Kapitel:

00:00:00
Wiederholung
00:09:57
Exkurs: Abzählbar, Überabzählbar
00:43:08
Unentscheidbare Probleme
00:49:56
Diagonalsprache
01:00:41
Komplement der Diagonalsprache
01:05:24
Unterprogrammtechnik
01:08:18
Das Halteproblem