Anonymní čtenář píše: "Vladimir Romanov vydala to, co on tvrdí je polynomial-algoritmus času pro řešení 3-SAT. Protože 3-SAT je NP-úplný, znamenalo by to, že P == NP. Zatímco tam je pořád dobrý důvod být skeptický že je to ve skutečnosti pravda, on dělal dostupný zdrojový kód a vypadá rozhodně vážnější než většina lidí se snaží dokázat, že P == NP nebo P! = NP. I když je to asi špatně, jen na základě pouhé počet předchozí selhání, to vypadá více pravděpodobné, že povede k novým objevům, než většina. Všimněte si, že již existují algoritmy pro řešení 3-SAT, včetně jednoho, který běží v čase (4 / 3) ^ n, a uspěje s vysokou pravděpodobností. Mimochodem, by to nutně znamenat, že šifrování je bezcenný: to může být stále příliš pomalé být praktické ".
Přečtěte si více o tomto příběhu na Slashdot.
Žádné komentáře:
Okomentovat