En anonym läsare skriver: "Vladimir Romanov har publicerat vad han påstår är ett polynom-time algoritm för att lösa tre-SAT. Eftersom 3-SAT är NP-komplett, skulle detta innebära att P == NP. Medan det finns fortfarande goda skäl att vara skeptisk att detta är faktiskt sant, han gjorde källkoden är tillgänglig och tycks avgjort allvarligare än de flesta av de människor som försöker bevisa att P == NP eller P! = NP. Även om detta är förmodligen fel, bara baserat på ren antal av tidigare misslyckanden, verkar det mer sannolikt att leda till nya upptäckter än de flesta. Observera att det redan finns algoritmer för att lösa 3-SAT, inklusive ett som körs i tid (4 / 3) ^ n och lyckas med stor sannolikhet. övrigt detta innebär inte nödvändigtvis att kryptering är värdelös: kan det fortfarande vara för långsam för att vara praktisk. "
Läs mer i denna historia på Slashdot.
Inga kommentarer:
Skicka en kommentar