Neuer Beweisversuch für P != NP

ChristopherKunz

Trainee

Posts: 50

Date of registration: Dec 17th 2007

Location: OWL

Occupation: WiMi

1

Monday, August 9th 2010, 10:39am

Es geistert mal wieder ein angeblicher Beweis für P!=NP herum, der allerdings scheinbar noch nicht peer reviewed worde (d.h. der Denkfehler ist noch unentdeckt). Dafür ist das Werk im Volltext online zu untersuchen: http://www.scribd.com/doc/35539144/pnp12pt

Go to the top of the page

hamena314

Zerschmetterling

Posts: 2,032

Date of registration: Aug 31st 2003

Location: Hannover

Occupation: Informatikstudent (d'uh)

2

Monday, August 9th 2010, 11:09am

Gogo Arne!

HAVE PHUN!

P.S.: Gehört das nicht eher in Smalltalk?

Nicht der Wind bestimmt die Richtung, sondern das Segel! (Lao Xiang, China)

Go to the top of the page

Arne

ThI

Posts: 1,798

Date of registration: Oct 7th 2002

Location: Hannover :)

Occupation: Lecturer ThI

3

Monday, August 9th 2010, 11:26am

Jo, habe ich auch schon gesehen. Sieht jedenfalls seriöser aus als manche andere Sachen und ist auch mit 103 Seiten deutlich länger.

Edit: Gibt's auch direkt als pdf auf der hp-Seite: http://www.hpl.hp.com/personal/Vinay_Deo…preliminary.pdf

Edit2: http://rjlipton.wordpress.com/2010/08/08…ot-equal-to-np/

"NP - The class of dashed hopes and idle dreams." Complexity Zoo

This post has been edited 2 times, last edit by "Arne" (Aug 9th 2010, 11:46am)

Go to the top of the page

Julian

ThI

Posts: 66

Date of registration: Oct 4th 2006

Location: Lehrte

4

Monday, August 9th 2010, 10:23pm

Sind ja echt ein paar interessante Ideen darin verbaut, jedenfalls was man so beim überfliegen sieht.

Mal schauen ob ich ende der Woche Zeit finde da mal richtig durch zu gehen. Sind ja paar Sachen dabei von denen man noch nicht sooo viel gehört hat

Go to the top of the page

Arne

ThI

Posts: 1,798

Date of registration: Oct 7th 2002

Location: Hannover :)

Occupation: Lecturer ThI

5

Tuesday, August 10th 2010, 9:06am

Für Interessierte:

die Diskussion geht in Lipton's Blog weiter: http://rjlipton.wordpress.com/2010/08/09…roof-that-p≠np/

"NP - The class of dashed hopes and idle dreams." Complexity Zoo

Go to the top of the page

hamena314

Zerschmetterling

Posts: 2,032

Date of registration: Aug 31st 2003

Location: Hannover

Occupation: Informatikstudent (d'uh)

6

Tuesday, August 10th 2010, 10:34am

Scott Aaronson ist bisher auch skeptisch:
http://www.scottaaronson.com/blog/?p=304 - Ten Signs a Claimed Mathematical Breakthrough is Wrong
Allerdings betont er auch, selbst wenn der Beweis falsch sein sollte, so enthält er einige interessante Ideen und freche Ansätze.

HAVE PHUN!

Nicht der Wind bestimmt die Richtung, sondern das Segel! (Lao Xiang, China)

This post has been edited 1 times, last edit by "hamena314" (Aug 10th 2010, 10:35am)