[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/view/post_id/3544
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
![[Aufgabe 1: Müllabfuhr]: Frage zum Beweis der NP-Schwere - Community](https://www.fragfinn.de/wp-content/uploads/screenshots/7//6999_82263220669b9684ec9c6d9.78061939.png)