Berechenbarkeit und Komplexität: NP-Vollständige Zahlprobleme (Fr, 15.12.2023)
Zur Veranstaltungsseite
  • Einbetten

Kapitel:

00:00:00
Wiederholung
00:08:14
NP-Vollständigkeit von SUBSET-SUM
00:39:31
NP-Vollständigkeit von PARTITION
00:49:19
NP-Vollständigkeit von Bin Packing und Knapsack
01:10:32
Pseudo-polynomielle Zeit und Starke NP-Schwere
01:22:56
THREE-PARTITION