habe mich versucht etwas mit der Veröffentlichung von Plotnikov auseinanderzusetzen. Unten findet Ihr einen Link zu dieser.
(in postscript und gnu-gezipt…)
Mal abgesehen davon, dass ich dem nicht folgen kann, gibt es hier jemand, der diesem durchaus Glauben schenken könnte und warum? Was würde der Beweis dieser These für Folgen haben?
wie sich inzwischen herausgestellt hat, ist Plotnikovs Beweis falsch.
Die Konsequenzen, wenn das ganze geklappt haette, waren u.a. voelliger zusammenbruch von ECommerce,Digitaler Signatur etc. gewesen.
Aber auch tolle Loeseungen fuer grosse TSPS .
MFG
Martin
[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]
Solche Meldungen, dass NP=P ist, sind mit äußerster Vorsicht zu genießen. Horden von Mathematikern und Informatikern haben sich schon daran versucht, ein NP-Problem in polynomialer Laufzeit zu lösen. Alle haben sie keine Lösung gefunden. Immer wieder müssen sie feststellen, dass NPP gilt. Wir müssen, glaube ich, einfach akzeptieren, dass es einige Optimierungsprobleme gibt, die man nur lösen kann, indem man alle Lösungen probiert und dabei die beste heraussucht ))
.