Berechenbarkeit und Komplexität: Der Satz von Cook und Levin

Berechenbarkeit und Komplexität: Der Satz von Cook und Levin (Fr, 08.12.2023)

00:00:00	Wiederholung
00:07:08	Satz von Cook & Levin
00:15:50	Beweis des Satzes von Cook & Levin
01:11:14	NP-Vollständigkeit
01:17:14	Kochrezept für NP-Vollständigskeitsbeweis
01:24:50	Karp's Liste mit 21 Problemen