lunedì 28 febbraio 2011

Nessuna prova P = NP After All

Interessanti notizie sulla url:http://rss.slashdot.org/~r/Slashdot/slashdot/~3/HaNWrCyvQ8g/No-P--NP-Proof-After-All:
00_NOP scrive "commercio su Internet sembra sicuro, per ora il russo Vladimir Romanov computer scienziato ha ammesso che la sua soluzione al problema precedentemente pubblicato con il '3 Sab 'di algebra booleana non funziona. Se la sua soluzione ha funzionato, sarebbe dimostrato che molti problemi pensato di essere irrisolvibili con i computer tradizionali - tra cui decifrare il tuo HTTPS codificate numero di carta di credito - sarebbe stato risolvibile in tempo polinomio Romanov, che è molto lontano da quella sorta di manovella che afferma di aver provato normalmente P = NP o al contrario, è non dare. su se ... "

Per saperne di più di questa storia a Slashdot.


Nessun commento:

Posta un commento