第3900章 NP=P！ (第2/5页)
谁能解决这七道难题，那么‘克雷数学研究所’就会给予其一百万美金的奖励。所以，很受一些狂热的数学家欢迎。当然，这七道题一旦解决，其背后所带来的利益，远超100万美金。而这道‘p/np’问题，一旦解决，谁掌控了它，谁就能获得百倍，千倍，甚至更多的利益。”科恩语气有点哆嗦。
林风听了是直接翻白眼，这个究竟什么东西。听了太过神秘。
“简单来说，老板，这就是一个证明复杂度类p和np关系的问题。复杂度类p包含所有那些可以由一个确定型图灵机在多项式表达的时间内解决的问题；类np由所有其肯定解可以在给定正确信息的多项式时间内验证的决定问题组成，或者等效的说，那些解可以在非确定图灵机上在多项式时间内找出的问题的集合。很可能，计算理论最大的未解决问题就是关于这两类的关系，p和np是否对等，np=p？，在这个问号上，到底是np等于p，还是np不等于p。”科恩解释说。
林风听了还是一头雾水。老实说，林风的数学一向不好，也就初中优秀水平，超过初中，这个到了高中，老实说，学的那些数学，早就交给老书了。包括初中的很多几何，三角函数之类的，也都忘得一干二净了。对林风来说，现在记得最牢的还是加减乘除，九九乘法表。因为，这些是日常生活当中运用最多的。其余的，那可真的一般生活用不上。
至于科恩说的这个‘p/np’问题，在林风来说，就是无字天书。
“老板，这个我就不再和你解释这个‘p/np’问题了，解释了也没用，你也听不懂，我就直接跳过这一步，现在的情况就是，我们公司掌握了这道题目的解法，或者说我们可以证明np=p！。”科恩说。
np=p！这个什么意思？林风一头雾水，这个！有什么意义么？
“呃，老板，这个要我解释起来，恐怕会涉及到很多专业的数学知识，这个我要说了，恐怕你也听不懂。总之简单来说，就是我们基本上可以证明n
-->>(第2/5页)（本章未完，请点击下一页继续阅读）