lundi 28 février 2011

Aucune preuve NP P = After All

Nouvelles intéressantes sur l'url:http://rss.slashdot.org/~r/Slashdot/slashdot/~3/HaNWrCyvQ8g/No-P--NP-Proof-After-All:

00_NOP écrit "commerce sur Internet semble sûr pour l'instant que le russe Vladimir Romanov, chercheur en informatique a admis que sa solution au problème issu de la SAT '3 'de l'algèbre booléenne ne fonctionne pas. Si sa solution n'a travail, il aurait montré que de nombreux problèmes à la pensée être insolubles avec des ordinateurs classiques - y compris le décryptage de votre HTTPS codé numéro de carte de crédit - aurait été résoluble en temps polynominal Romanov, qui est très loin d'être le genre de manivelle qui prétend normalement avoir prouvé P = NP ou le contraire, ne donne pas. jusqu'à si ... "


Lire la suite de cette histoire à Slashdot.






Aucun commentaire:

Enregistrer un commentaire