måndag 28 februari 2011

Nr P = NP Bevis After All

Intressanta nyheter på webbadressen:http://rss.slashdot.org/~r/Slashdot/slashdot/~3/HaNWrCyvQ8g/No-P--NP-Proof-After-All:
00_NOP skriver "Internet-handel verkar säkert för nu som ryska datavetare Vladimir Romanov har medgivit att hans tidigare publicerats lösning på 3 SAT problem i boolesk algebra inte fungerar. Om hans lösning funkade det skulle ha visat att många problem tros vara olösbart med konventionella datorer - inklusive dekryptera ditt HTTPS kodad kreditkortsnummer - skulle ha varit lösbara i polynominal tid Romanov, som är mycket långt från det slags vev som normalt påstår sig ha bevisat P = NP eller det motsatta, är inte att ge. upp men ... "

Läs mer i denna historia på Slashdot.


Inga kommentarer:

Skicka en kommentar