《>为了网站长久运营 请在浏览器设置 *关闭广告屏蔽管理* 方可正常阅读 谢谢支持!!!!......》
只不过,写完这行文字的陈舟,又在下面加了一个“?”。
问号的旁边,陈舟写到:“反过来呢?”
没错,反过来呢?
一个可以在多项式时间复杂度内验证的问题,又是否能够通过多项式时间复杂度的算法求解呢?
陈舟暂时不知道。
所以,他在这个反问的话下面,划上了两道横线。
实际上,这个反问的话,其实也就是,是否全部的NP类问题,都属于P类问题呢?
而这,便是著名的NP完全问题,也就是“NP=P?”。
陈舟虽然还不知道这个问题的答案。
内容未完,下一页继续阅读