惠普研究实验室的研究员Vinay Deolalikar声称证明了P!= NP。 P/NP问题涉及的是复杂度类P与NP的关系，P事实上是NP的一个子集，NP是指非确定性图灵机在多项式时间内计算的问题，而P是指确定型图灵机在多项式时间内解决的问题。P是否等于NP是克雷数学研究所的千禧年大奖难题之一。Deolalikar的论文长达100页 （不过貌似作者不愿意公开论文，所以链接失效了，不过有人发出来了，请尊重版权PDF），目前尚未经过同行审议，因此任何人都可以在论文中寻找漏洞或错误。如果Deolalikar的证明是正确的，那么他将有资格获得克...

一直等着看今年的3•15晚会究竟会曝光什么。没有猎奇，没有期待，只是想看看我们的生活中又出现了什么值得我们注意并且避免的伤害。 今年的3·15晚会，先是液晶屏算不算电视机的主要部件让我懂得了其实论文字游戏，不仅仅是我们厂商的擅长，因为我们看到好多日系韩系厂商都知道了如何自圆其说。倒是令人欣慰的是，我们国产的电视机制造厂商让人扬眉吐气了一把。 当然关注更多的还是惠普的质量问题。这个此前在互联网上已经炒得沸沸扬扬，也看到了很多的相关介绍。不过在晚会上看到惠普相关人员的解释的时候，我还是...