Berechenbarkeit und Komplexität: Turing-Maschinen II (Do, 19.10.2023)
Zur Veranstaltungsseite
  • Einbetten

Kapitel:

00:00:00
Wiederholung
00:17:18
Mehrband-Turingmaschinen
00:29:09
Die universelle Turingmaschine
00:40:19
Gödelnummern
00:59:11
Implementierung der universellen TM
01:24:19
Church-Turing These