P nicht gleich NP

Mein Freund Joachim Strömbergson veröffentlicht auf seinem Blog heute, dass es einen Artikel über arxiv.org von der schwedischen Forscher Sten-Åke Tärnlund behaupten, dass P! = NP!

Wenn dieser Beweis ist richtig es wird einen großen Einfluss auf Mathematik und einigen kryptographischen Algorithmen. Dieser Nachweis gilt als so wichtig, dass das Clay Mathematics Institute hat es eine namens Millennium Prize Problem und bot ein $ 1 Million USD Preis für den ersten richtigen Beweis.

Das ist groß und es wird einige interessante Wochen voraus zu sein, um zu sehen, wenn der Nachweis steht bis zu einem Peer-Review!

  1. One Response to "P ungleich NP"

  2. Halten Sie nicht Ihren Atem: http://blog.henning.makholm.net/2008/11/does-p-equal-np-this-is-not-answer.html

    Von Billy Kropotkin am 5. November 2008

Kommentar veröffentlichen