venerdì 20 agosto 2010

P!=NP ?

Il "?" è obbligatorio

Vinay Deolalikar, Principal Research Scientist, HP Labs, ha recentemente annunciato di avere dimostrato che P!=NP.Sembra si tratti di una dimostrazione "seria" (“This appears to be a relatively serious claim to have solved P vs NP”, Stephen Cook.
La notizia ha iniziato a circolare grazie ad una mail, parzialmente pubblicata da Greg Baker: http://gregbaker.ca/blog/2010/08/07/p-n-np/ ed è stat ripresa da vari siti (incluso wikipedia), blog e giornali