当前位置:顶点小说>都市言情>我神级学霸的身份被曝光了> 第302章 新的征程,NP问题
阅读设置(推荐配合 快捷键[F11] 进入全屏沉浸式阅读)

设置X

第302章 新的征程,NP问题(3 / 4)

还有化学院给的化学博士。

而担当他化学博士导师的便是院长钱润扬。

王老继续说道:“博士和本科生、研究生不太一样,主要以自主研究为主。一般的博士生,都会参加导师的课题组一边参与研究一边进行学习。但你不一样。”

顿了顿,王老语气有些感慨:

“其实以你的水平,我觉得自己已经没什么可以教你的了,所以我觉得你可以自己给自己找一个课题。要是你想不出,我现在就有一个课题可以推荐给你。”

“什么课题?”

“p和np问题。”

林尘微微一愣,失笑道:“老师,你可太看得起我了。”

王老嘴角微扬:“对于别人来说或许如此,可对于一个已经破解了两个顶级猜想的你来说,我觉得这个课题正合适。”

“更何况,你上学期不是还拿了好几个计算机方面的学位吗?这个课题正好对你学的计算机问题也有帮助。”

林尘点了点头表示赞同。

p和np问题,不但是数学界的一个为证明的猜想,同时也是计算机领域的一个未解之谜。

在计算机领域,通常可以把一个计算问题分成两类:p问题和np问题。

p指多项式时间,一个复杂的计算问题要是可以在多项式时间内解决,那便可被称为p问题。

在计算机领域,这意味着计算机可以在有限时间完成计算。

np指非确定性多项式时间。

意思是一个问题复杂到不能确定在多项式时间内解决。

而p和np问题,也就是在探讨p是否等于np。

如果,那便意味着所有 np问题都能在多项式时间内被解决,反之,则意味着存在本质上无法快速求解的问题。

所以p和np问题不仅是一个数学

上一页 目录 +书签 下一页