ponedjeljak, 28. veljače 2011.

Nema NP P = Dokaz Nakon Svih

Zanimljive vijesti na URL:http://rss.slashdot.org/~r/Slashdot/slashdot/~3/HaNWrCyvQ8g/No-P--NP-Proof-After-All:
00_NOP piše "Internet trgovina čini sigurnim za sada kao ruski računalni znanstvenik Vladimir Romanov je priznao da mu je ranije objavljeno rješenje '3 Sub 'problem Booleova algebra ne radi. Ako je njegovo rješenje je raditi to bi pokazalo da mnogi problemi misli da biti nerješiv s konvencionalnim računalima - uključujući i dekriptiranje https kodirani broj kreditne kartice - bi bio rješiv u polinomske vrijeme Romanov, koji je vrlo daleko od vrste ručica, koji inače tvrdi da su dokazali P = NP ili suprotno, ne daje. up ipak ... "

Pročitajte više ove priče na Slashdot.


Nema komentara:

Objavi komentar