Berechenbarkeit und Komplexität: Das Postsche Korrespondenzproblem, Simulation von TMs durch PKP (Di, 22.11.2016)
Zur Veranstaltungsseite

Anmeldung erforderlich

RWTH

Für RWTH-Angehörige und aus dem RWTH-Netz verfügbar

Anmelden
  • Einbetten

Beschreibung:

Vorlesung 09

Kapitel:

00:06:41
Postsche Korrespondenzproblem
00:18:39
Modifiziertes PKP
00:21:32
MPKP ≤ PKP
00:42:42
H ≤ MPKP
01:12:04
Conway's Game of Life