'N anonieme leser skryf "Vladimir Romanov is vrygestel wat beweer hy is' n polinoom-time algoritme vir die oplossing van 3-Saterdag Omdat 3-Saterdag is NP-voltooi., Sou dit impliseer dat P == NP. Terwyl daar is nog 'n goeie rede om skepties te wees dat hierdie is, in werklikheid, waar is, se hy het bronkode beskikbaar en verskyn beslis meer ernstig as wat die meeste van die mense probeer om te bewys dat P == NP of P! = NP. Selfs al is dit is waarskynlik verkeerd, net op grond van die blote aantal voor mislukkings, dit lyk meer geneig om te lei tot nuwe ontdekkings as die meeste. Let daarop dat daar reeds algoritmes 3-SAT, insluitend die een wat loop in die tyd (4 / 3) ^ n en slaag met 'n hoë waarskynlikheid te los. Terloops, dit sou nie noodwendig dat kodering is waardeloos: dit kan nog steeds te stadig om te word praktiese ".
Lees meer van hierdie storie op Slashdot.
No comments:
Post a Comment