“P类问题和NP类问题的关系……”

        第一篇文献结束，陈舟看了看草稿纸上，自己所写的内容，小声的呢喃了一句。

        事实上，要知道“NP=P”是个什么问题，先要知道什么是P类问题，什么是NP类问题。

        P类问题和NP类问题这两个概念，是和计算理论中的时间复杂度有关的。

        至于计算理论中的时间复杂度，简单来说，就是解决一个问题的某种算法，所需要的计算量，随着这个问题的规模增长而增长的速度。

        这个概念，更多的被应用在信息学的计算机算法上。

        在算法中，时间复杂度本质上，是指计算量增长的速度，而不是这个算法运行的时间。

        自然的，对于同样的一个问题。

        如果采用不同的算法，其时间复杂度也是不一定相同的。

        而如果某个问题，能够找到的最优算法的时间复杂度，是n的多项式函数。

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