Link Mathematik Informatik Folgen Veröffentlichung these postscript

traveling salesman und andere gelösst???

Von: , Frage gestellt am Fr, 10. Nov 2000

Hallo Experten,

habe mich versucht etwas mit der Veröffentlichung von Plotnikov auseinanderzusetzen. Unten findet Ihr einen Link zu dieser.
(in postscript und gnu-gezipt...)

http://www.geocities.com/st_busygin/clipat.html

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?

Ich bin mal ganz schnell darauf gekommen:

super-schnelle Suchalgorithmen
Datenbanken unvorstellbarer Größe...

Freue mich auf eine rege Diskussion

MfG Dennis

5 Antworten zu dieser Frage

1. Antwort von nach 2 Minuten hilfreich

   ...

   http://www.geocities.com/st_busygin/clipat.html
   hab grad gesehen, dass sieben Artikel weiter unten jenes Thema kurz aufgegriffen wurde, lasse meinen Artikel aber wegen dem Link und meiner Fragen...
   
   MfG Dennis
   

   • Antwort von nach 20 Stunden hilfreich

     Re: ...

     Hi,
     
     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]
     

     • Antwort von nach 3 Tagen hilfreich

       Re^2: ...

       Hi Martin, wie sich inzwischen herausgestellt hat, ist Plotnikovs Beweis
       falsch.
       Gibt es Veröffentlichungen im Netz, über die Gegendarstellung??
       Woher hast Du die Aussage??
       
       MfG Dennis
       

       • Antwort von nach 3 Tagen hilfreich

         Re^3: ...

         Hi Dennis :)
         
         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 NP<>P 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 :)))
         
         cu Stefan.
         

       • Antwort von nach 3 Tagen hilfreich

         Re^3: ...

         Woher hast Du die Aussage??
         
         MfG Dennis
         http://www.geocities.com/st_busygin/clipat.html
         

Keine passende Antwort gefunden? Jetzt eigene Frage stellen!