Monday, 28 February 2011

Geen P = NP Bewys Na Alle

Interessante nuus oor die url:http://rss.slashdot.org/~r/Slashdot/slashdot/~3/HaNWrCyvQ8g/No-P--NP-Proof-After-All:
00_NOP skryf "Internet commerce lyk veilig is vir nou as Russiese rekenaar geleerde Vladimir Romanof het toegegee dat sy voorheen gepubliseer oplossing vir die" 3 Saterdag 'probleem van Boole-algebra nie werk nie. As sy oplossing het werk dit sou getoon het dat baie probleme gedink word onoplosbaar met konvensionele rekenaars - waaronder die ontsyfering jou HTTPS geïnkripteer kredietkaart nommer - sou gewees het opgelos in polynominal tyd Romanof, wat baie ver van die soort van crank wat normaalweg eise te bewys P = NP of die teenoorgestelde, is nie te gee. aan al ... "

Lees meer van hierdie storie op Slashdot.


No comments:

Post a Comment