狗狗才

据说霍金的编辑警告他，《时间简史》中每多一个公式，书的销量就会降低一半。还记得看一个科技杂志的主编说，科普文章也要写得性感。而且想起央视的《走进科学》虽然怎么看怎么像“走进伪科学”，但还是不得不承认他们的确很会营造气氛，勾引观众的好奇，让人欲罢不能，尤其是那句“这，究竟是为什么呢？”（请用低沉沙哑深长的语气，并把“这”和“为”重读）。于是我也想尝试着用“性感”的方式去描述一个问题，这便是我在教材中遇到的第一个真正的“未解之谜”！

在普林斯顿大学计算机系的大楼里，顶楼西面的砖头上刻着一条语句 "P=NP ?" 。初看起来这仿佛是个公式，可哪有在公式后面加"?"的呢！而且这条语句还另有玄机，就在刻这条语句的砖上。这砖并非死钉在墙上，而是容易被取下并被替换掉的。而另外还有一块砖，正寂静的躺在角落里，等待一个天才，去证明一个伟大的问题，而后他才可以脱颖而出，去掉那个神秘的"?"，让自己的惊叹"!"取而代之。

是否P=NP，这是个问题，而且它身价百万美元。它被“克雷数学研究所”（Clay Mathematics Institute, 简称CMI）在千禧年大奖难题中收录，是七大数学最深奥的难题之一，解答者能够获得100万美元的奖金。而且关心它的不单是数学家，还有计算机科学家，因为它深刻揭示了人们利用计算机解决问题的能力，这个问题的证明，将代表着算法的计算能力以指数倍的幅度提升。

这个问题究竟隐藏了什么样的秘密？请注意收看下一篇Blog。（嘻嘻，仿佛只有这句话写的很像“走进伪科学”）