[Aufgabe 1: Müllabfuhr]: Frage zum Beweis der NP-Schwere – Community https://www.einstieg-informatik.de/community/forums/topic/905/aufgabe-1-mullabfuhr-frage-zum-beweis-der-np-schwere
Subset Sum ist aber in polynomieller Zeit lösbar, wenn der Wert der Zahlen durch – Das heißt aber doch, dass der Beweis nur zeigt, dass das Müllabfuhrproblem
Subset Sum ist aber in polynomieller Zeit lösbar, wenn der Wert der Zahlen durch