mandag 28. februar 2011

Ingen P = NP Proof Etter alle

Interessante nyheter på url:http://rss.slashdot.org/~r/Slashdot/slashdot/~3/HaNWrCyvQ8g/No-P--NP-Proof-After-All:
00_NOP skriver "Internett-handelen ser trygt for nå som russisk datamaskin vitenskapsmann Vladimir Romanov har innrømmet at hans tidligere utgitt løsning på '3 Lør 'problem for boolsk algebra ikke fungerer. Hvis hans løsningen fungerte det ville ha vist at mange problemer tenkt å være uløselige med konvensjonelle datamaskiner - inkludert dekryptering ditt HTTPS kodet kredittkortnummer - ville ha vært løsbar i polynominal tid Romanov, som er svært langt fra den typen sveiv som normalt hevder å ha bevist P = NP eller det motsatte, er ikke å gi. opp selv ... "

Les mer i denne historien på Slashdot.


Ingen kommentarer:

Legg inn en kommentar