设置

关灯

第679章 回到研究状态 (12 / 18)

还不赶快来体验!!!

        只不过,写完这行文字的陈舟,又在下面加了一个“?”。

        问号的旁边,陈舟写到:“反过来呢?”

        没错,反过来呢?

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

        陈舟暂时不知道。

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

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

        而这,便是著名的NP完全问题,也就是“NP=P?”。

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

        内容未完,下一页继续阅读