mandag den 28. februar 2011

Ei P = NP Proof After All

Mielenkiintoinen uutinen on url:http://rss.slashdot.org/~r/Slashdot/slashdot/~3/HaNWrCyvQ8g/No-P--NP-Proof-After-All:

00_NOP kirjoittaa "Internet-kaupankäyntiä näyttää nyt turvassa kuin Venäjän tietojenkäsittelytieteessä Vladimir Romanov on myöntänyt, että hänen aiemmin julkaistu ratkaisu '3 SAT ongelma boolean algebra ei toimi. Jos hänen ratkaisu ei toimi se olisi osoittanut, että monet ongelmat ajateltu on ratkaisematon tavanomaisten tietokoneiden - myös purkaa https koodattu luottokortin numero - olisi ollut ratkaistavissa polynomin aikaa. Romanov, joka on hyvin kaukana sellainen kampi joka yleensä väittää osoittautuneet P = NP tai päinvastoin, ei anna ylös vaikka ... "


Lue lisää tämän tarinan on Slashdot.






Ingen kommentarer:

Send en kommentar