多项式，3时间代码税务总局发布，磷==镎

有趣的看新闻 http://rss.slashdot.org/~r/Slashdot/slashdot/~3/szp1xV2LqF8/story01.htm:
一位不愿透露姓名的读者写道：“弗拉基米尔罗曼诺夫已经发布了他的说法是一种求解3 - SAT的多项式时间算法。因为3 - SAT是NP完全问题，这将意味着，磷==镎。尽管还是有充分的理由对此表示怀疑这是，其实，真实的，他的源代码，并作出果断出现更严重的比大多数人试图证明了P == NP或P! = NP的。尽管这可能是错的，只是纯粹的基础事先失败次数，似乎更可能导致新的发现比大多数。注意，已经有算法来解决3 - SAT考试，其中包括一个运行时间（4 / 3）^ n和成功的概率很高。顺便说一句，这并不一定意味着加密是不值钱的：它可能仍然是速度太慢，务实“。

阅读这个故事更在Slashdot。