开始时,陈舟必定会经历的一个过程。
随着第一篇文献资料的下载完成,陈舟移动鼠标,点开了这篇文献资料。
然后再次拿来草稿纸,拧开笔盖,准备刷文献。
NP完全问题,也叫NP-C问题。
是多项式复杂程度的非确定性问题。
简单的写法就是“NP=P?”。
问题也就在这个问号上面。
到底是NP等于P,还是NP不等于P。
当然,几乎绝大多数的人,都希望NP等于P。
因为这背后的实际意义,太过重大。
只可惜,就算再多人的希望,也不能将这道千禧年大奖难题,给变成事实。
它仍旧在等待着,能够解决它的人出现。
“P类问题和NP类问题的关系……”
第一篇文献结束,陈舟看了看草稿纸上,自己所写的内容,小声的呢喃了一句。
事实上,要知道“NP=P”是个什么问题,先要知道什么是P类问题,什么是NP类问题。
P类问题和NP类问题这两个概念,是和计算理论中的时间复杂度有关的。
至于计算理论中的时间复杂度,简单来说,就是解决一个问题