Berechenbarkeit und Komplexität: Registermaschinen (Fr, 20.10.2023)
Zur Veranstaltungsseite
  • Einbetten

Kapitel:

00:00:00
Wiederholung
00:08:21
Registermaschinen (RAMs)
00:39:57
Simulation von RAM durch TM
00:57:08
Simulation von TM durch RAM
01:13:25
Das Collatz-Problem