Anonimni čitatelj piše: "Vladimir Romanov je izdao ono što on tvrdi da je polinom-vrijeme algoritam za rješavanje 3-sub jer 3-SAT je NP-potpun, to bi značilo da je P == NP. Iako ima još dobar razlog da bude skeptičan da je to, u stvari, istina, on je napravio izvorni kod na raspolaganje i pojavljuje se odlučno ozbiljnije od većine ljudi pokušavaju dokazati da je P == NP ili P! = NP. Iako je to vjerojatno krivo, samo na temelju fin broj prethodnih kvarova, čini se više vjerojatno da će dovesti do novih otkrića od većine. Imajte na umu da već postoje algoritmi za rješavanje 3-satelit, uključujući i onaj koji radi u vremenu (4 / 3) ^ n, a uspije s visokom vjerojatnošću. Uzgred, to ne mora nužno implicira da enkripcija je bezvrijedan: još uvijek može biti prespor biti praktična ".
Pročitajte više ove priče na Slashdot.
Nema komentara:
Objavi komentar