Berechenbarkeit und Komplexität: Optimierungs- und Entscheidungsprobleme, KP, BBP, TSP, Zertifikate & Verifizierer, COLORING, SAT (Fr, 09.12.2016)
Zur Veranstaltungsseite

Anmeldung erforderlich

RWTH

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

Anmelden
  • Einbetten

Beschreibung:

Vorlesung 13

Kapitel:

00:00:22
Wiederholung
00:07:05
Optimierungsprobleme und ihre Entscheidungsvarianten
01:00:38
Polynomielle Reduktion