Berechenbarkeit und Komplexität: Diagonalsprache, Unterprogrammtechnik, Halteproblem, Collatz-Problem (Di, 08.11.2016)

Anmeldung erforderlich

RWTH

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

Anmelden
  • Einbetten

Beschreibung:

Vorlesung 05

Kapitel:

00:06:24
Unentscheidbarkeit des Diagonalsprachenkomplements
00:13:23
Unterprogrammtechnik
00:29:25
Spezielles Halteproblem
00:43:27
Collatz Problem