毕竟无P =镎证明

有趣的网址新闻：http://rss.slashdot.org/~r/Slashdot/slashdot/~3/HaNWrCyvQ8g/No-P--NP-Proof-After-All:

00_NOP写道：“互联网安全的电子商务，似乎现在的俄罗斯计算机科学家弗拉基米尔罗曼诺夫也承认，他以前出版的解决'3税务总局的布尔代数问题是行不通的。如果他做的工作方案，将表明，许多问题，认为与传统计算机无法解决的 - 包括解密您的HTTPS编码的信用卡号码 - 本来在多项式时间可解的罗曼诺夫，谁是从很远的那种谁曲柄通常声称已经证实P值NP或相反的，是不给。虽则...“

阅读这个故事更在Slashdot。