Berechenbarkeit und Komplexität: NP-Schwere & NP-Vollständigkeit, NP-Vollständigkeit von SAT & 3-SAT (Di, 13.12.2016)
Zur Veranstaltungsseite

Anmeldung erforderlich

RWTH

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

Anmelden
  • Einbetten

Beschreibung:

Vorlesung 14

Kapitel:

00:13:11
Satz von Cook and Levin
00:53:23
NP-Vollständigkeit von 3-SAT
01:06:29
P=NP?