一个可以在多项式时间复杂度内验证的问题，又是否能够通过多项式时间复杂度的算法求解呢？

        陈舟暂时不知道。

        所以，他在这个反问的话下面，划上了两道横线。

        实际上，这个反问的话，其实也就是，是否全部的NP类问题，都属于P类问题呢？

        而这，便是着名的NP完全问题，也就是“NP=P？”。

        陈舟虽然还不知道这个问题的答案。

        但是，已经不是信息学小白的陈舟，自然知道这个问题的答案，所具有的现实意义。

        如果“NP=P？”没有了问号。

        也就意味着，任何一个原来找不到P类算法的NP类问题，都可以找到相应的P类算法了。

        也就代表大整数的质因数分解问题，变成了P类问题。

  The content is not finished, continue reading on the next page