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

giovedì 3 giugno 2010

invece di imparare da loro... i giapponesi "imparano" da noi

Il premier giapponese di centro-sinistra, Yukio Hatoyama, ha annunciato le sue dimissioni. Di lui avevo parlato in un mio blog precedente segnalando (grazie Mike) che aveva conseguito un dottorato di ricerca presso la Stanford University sotto la supervisione di Gerard Lieberman su "Markov repair models".