Berechenbarkeit und Komplexität: NP-Vollständigkeit von CLIQUE, Hamiltonkreisprobleme HC & DHC, Evaluation (Kekse!), NP-Vollständigkeit von TSP & {1,2}-TSP, NP-Intermediate (Di, 20.12.2016)
Zur Veranstaltungsseite

Anmeldung erforderlich

RWTH

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

Anmelden
  • Einbetten

Beschreibung:

Vorlesung 16

Kapitel:

00:03:00
NP-Vollständigkeit von CLIQUE
00:13:33
TSP-Problem
00:21:34
NP-Vollständigkeit von HC und DHC