返回
学霸从改变开始
首页
设置
关灯
大
中
小
第679章 回到研究状态 (12 / 18)
还不赶快来体验!!!
只不过,写完这行文字的陈舟,又在下面加了一个“?”。
问号的旁边,陈舟写到:“反过来呢?”
没错,反过来呢?
一个可以在多项式时间复杂度内验证的问题,又是否能够通过多项式时间复杂度的算法求解呢?
陈舟暂时不知道。
所以,他在这个反问的话下面,划上了两道横线。
实际上,这个反问的话,其实也就是,是否全部的NP类问题,都属于P类问题呢?
而这,便是著名的NP完全问题,也就是“NP=P?”。
陈舟虽然还不知道这个问题的答案。
内容未完,下一页继续阅读
上一章
加书签
回目录
下一页