P, NP και τα σχετικα...

[dement]

Στις 6 Αυγουστου σταλθηκε σε διαφορους ερευνητες ενα αρθρο του Vinay Deolalikar (ο οποιος δεν ειναι απο τους...μυστηριους) συμφωνα με το οποιο αποδεικνυει οτι . Το αρθρο δεν εχει περασει ακομα peer review και ειναι ανοιχτο σε κριτικες. Βρισκεται εδω :

http://www.win.tue.nl/~gwoegi/P-versus- ... alikar.pdf

Για περισσοτερες πληροφοριες σχετικα με το ολο θεμα της δημοσιευσης:

http://en.wikipedia.org/wiki/Vinay_Deolalikar

Δημητρης Σκουτερης

[dxdy]

Σε ευχαριστω για την αναφορα.Αλλα θα ειναι ασφαλεστερο μετα peer reviews αν και εκ πρωτης μαλλον φαινεται σοβαρος ερευνητης αφου εργαζεται στα HP Research Labs.Θα δουμε.

[mathxl]

Λένε ότι υπάρχουν αρκετές τρύπες στην απόδειξη αυτή. Τέτοια λάθη βρήκε κα ένας καθηγητής του ΜΙΤ (παλιός μαθητής μου ) . Ας δούμε τι λέει στο μπλοκ του http://scottaaronson.com/blog/?p=456

[polysot]

Χμμμμ
Βασίλη κι εγώ που το διάβασα
έχω αρκετές απορίες...

[polysot]

Εδώ : http://rjlipton.wordpress.com/2010/08/1 ... ars-proof=
μερικά "κενά" από την εν λόγω απόδειξη...