Berechenbarkeit und Komplexität: SUBSET-SUM, PARTITION, NP-Vollständigkeit vorheriger Probleme (Fr, 16.12.2016)

Anmeldung erforderlich

RWTH

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

Anmelden
  • Einbetten

Beschreibung:

Vorlesung 15

Kapitel:

00:00:11
Wiederholung
00:08:48
SUBSET SUM
00:29:54
PARTITION