P != NP bewiesen (?)

[fw]

Hier behauptet jemand, einen Beweis gefunden zu haben:

http://science.slashdot.org/story/10/08 ... That-P--NP
http://www.scribd.com/doc/35539144/pnp12pt

Mal gespannt, ob das korrekt ist

[SimonG]

Klingt interessant. Leider grad keine Zeit das Paper durchzulesen.
Wenns stimmt bekommt der Autor $1mio. oder?

[fw]

Ja

[HE]

Ich hab's überflogen, es wirkt sehr wie ein Physiker-"Beweis" - es wimmelt von Statements wie "From here, we obtain results that asymptotically almost surely upper bound the size ...", "[1dRSB] has since been rigorously proved for high values of k." und ähnlichem. Ich habe jetzt nicht auf die Schnelle gesehen, ob diese Relativierungen noch aufgelöst werden, aber es wirkt schon sehr iffy.

[Fighter_MV]

Muss ich mir nach der Prüfungsphase auf jeden Fall mal durchlesen - danke für den Link!

[redmaniac]

FYI: Scheinbar gibt es Probleme mit dem Beweis:

http://rjlipton.wordpress.com/2010/08/11/deolalikar-responds-to-issues-about-his-p%E2%89%A0np-proof/