最新域名【海棠书屋 www.lashuw.com 】
可以由一个确定型图灵机在多项式表达的时间内解决的问题；类np由所有其肯定解可以在给定正确信息的多项式时间内验证的决定问题组成，或者等效的说，那些解可以在非确定图灵机上在多项式时间内找出的问题的集合。很可能，计算理论最大的未解决问题就是关于这两类的关系，p和np是否对等，np=p？，在这个问号上，到底是np等于p，还是np不等于p。”科恩解释说。
林风听了还是一头雾水。老实说，林风的数学一向不好，也就初中优秀水平，超过初中，这个到了高中，老实说，学的那些数学，早就交给老书了。包括初中的很多几何，三角函数之类的，也都忘得一干二净了。对林风来说，现在记得最牢的还是加减乘除，九九乘法表。因为，这些是日常生活当中运用最多的。其余的，那可真的一般生活用不上。
至于科恩说的这个‘p/np’问题，在林风来说，就是无字天书。
“老板，这个我就不再和你解释这个‘p/np’问题了，解释了也没用，你也听不懂，我就直接跳过这一步，现在的情况就是，我们公司掌握了这道题目的解法，或者说我们可以证明np=p！。”科恩说。
np=p！这个什么意思？林风一头雾水，这个！有什么意义么？
“呃，老板，这个要我解释起来，恐怕会涉及到很多专业的数学知识，这个我要说了，恐怕你也听不懂。总之简单来说，就是我们基本上可以证明np=p了，只是基本上，并不完全，还不能绝对证明。而这个问题一旦绝对证明，我们将会在这个数字化时代，拥有极大的特权。简单来说，我们利用np=p的理论，可以研发出一个数据包，然后向目标计算机发送数据包，而对方的技术算是无法拒绝这个数据包的，因为这里面牵涉到一个数字计算问题，而我们的算法要远比对方先进，所以对方无法拦截。也就是说，我们可以自由出入任何计算机，而不会被察觉。这也就是黑客的最高境界！”科恩简单说，“当然，现在来说，虽然我们可以证明np=p！，但和完全解密，却是两个概念，在数学问题上，差一点结果就会差很多。不过就算如此，我们却也能利用这个np=p！来解决人工智慧生命问题。能有‘女娲’，就因为我们解决了np=p！”科恩说。
林风听了半天，总算大致上理清了逻辑。
“那么现在全球能解决这个所谓np=p！的人有几个？是不是我们独家拥有？”林风问。
“恩，这个，目前上来说是。不过，关于那个真正帮助我们解决这个难题的印度籍
本章未完，请点击下一页继续阅读！