Berechenbarkeit und Komplexität: Die Klasse NP und polynomielle Reduktion (Di, 29.11.2022)
Zur Veranstaltungsseite
  • Einbetten

Kapitel:

00:00:00
Einleitung
00:01:22
Wdh. Nichtdeterministische Turingmaschine (NTM)
00:08:08
Wdh. Komplexitätsklassen
00:17:38
eine Frage aus dem Publikum
00:19:10
Die Komplexitätslandschaft
00:21:00
Optimierungsprobleme und ihre Entscheidungsvarianten