第679章 回到研究状态(第 2/4 页)

    然后，看了一眼，又看了齐茵一眼。

    这位漂亮姐姐，难道就要走了吗？

    那还有没有机会，再见到啊？

    只可惜，齐茵压根就没有将注意力放在陈晓的身上。

    自然也就忽略了陈晓这小子，有些不对劲的眼神。

    陈舟则是在愣了一下后，很快反应过来，点头说道：“好，辛苦你了，齐上尉。”

    “陈教授，您太客气了，保护您是我的职责所在。”齐茵笑着说道，“再说了，您这不是还请我吃了顿饭，又带我蹭了顿饭吗，这辛苦费也是够了的。”

    陈舟没想到这位外部颇有些冷艳的女人，居然也会开玩笑了。

    只不过，跟着笑了笑的陈舟，却并没有再多说什么。

    回到宿舍后没多久，熊浩便如齐茵所说的，赶了回来。

    齐茵也顺利的跟熊浩完成了“交接班”。

    在齐茵离开后，陈舟也就回了自己房间。

    再次坐在了书桌前。

    现在，研究之外的事，基本上都被敲定了。

    那他又可以回归到研究状态了。

    看了一眼摊开在书桌上的研究资料，陈舟动手整理了起来。

    晚上的这点时间，他并不打算再耗在规范场理论上面了。

    他准备正式开始np完全问题的研究。

    拿出一沓新的草稿纸后，陈舟顺手打开了电脑。

    将草稿纸放在一边，陈舟登陆了各大检索网站，开始搜索np完全问题相关的文献资料。

    通过大量文献资料的溯源与灵感寻找，是陈舟长久以来习惯使用的研究方法。

    也是在一个新的研究课题开始时，陈舟必定会经历的一个过程。

    随着第一篇文献资料的下载完成，陈舟移动鼠标，点开了这篇文献资料。

    然后再次拿来草稿纸，拧开笔盖，准备刷文献。

    np完全问题，也叫np-c问题。

    是多项式复杂程度的非确定性问题。

    简单的写法就是“np=p？”。

    问题也就在这个问号上面。

    到底是np等于p，还是np不等于p。

    当然，几乎绝大多数的人，都希望np等于p。

    因为这背后的实际意义，太过重大。

    只可惜，就算再多人的希望，也不能将这道千禧年大奖难题，给变成事实。

    它仍旧在等待着，能够解决它的人出现。

    “p类问题和np类问题的关系……”

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

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

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

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

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

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

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

    -->>(第 2/4 页)（本章未完，请点击下一页继续阅读）