Verfasst am: 11. Feb 2006 16:25 Titel: Beweis:3-Partition NP-Vollständig
Hi,
hat mir jemand ne Idee zu dem genannten Beweis? habe es mal mit einer Reduktion von PARTITION nach 3-PARTITION probiert, es aber nicht so ganz hinbekommen...
Du kannst keine Beiträge in dieses Forum schreiben. Du kannst auf Beiträge in diesem Forum nicht antworten. Du kannst deine Beiträge in diesem Forum nicht bearbeiten. Du kannst deine Beiträge in diesem Forum nicht löschen. Du kannst an Umfragen in diesem Forum nicht mitmachen. Du kannst Dateien in diesem Forum nicht posten Du kannst Dateien in diesem Forum nicht herunterladen