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

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

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

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

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

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

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

 所以p和np问题不仅是一个数学问题,更是对人类计算能力极限的追问。

 它的解答将重塑计算机科学、密码学、人工智能等领域的格局,甚至影响人类对自身智能的理解。

 所以王老说这个问题最适合作为林尘的课题进行研究,倒还真是没有说错。

 想到这,林尘便点头道:“老师,那我就拿这个当做我的课题进行研究吧。”

 王老脸上并没有露出惊讶的表情。

 如果换了别人,他绝对不可能同意自己的学生把一个数学猜想当做课题研究。

 因为那根本是虚无缥缈的目标。

 但换成是林尘,他却多了几分期待。

 “p和np问题是一个非常高深的问题,单论难度,它甚至远在你已经证明的哥德巴赫猜想和Bsd猜想之上,我年轻的时候也研究过,但很快就放弃了。

 我很期待能看到你在这上面取得成绩。”

 “当然,要是你之后选择放弃,我也会支持你,放弃研究课题在博士身上很常见,你不需要有任何心理负担。”

 “我可不是会轻言放弃的人。”林尘笑道。

 “行吧。”

 王老点了点头:“另外除了你自己的研究之外,我这边也有一些研究之外的工作是你身为博士需要做的,比如替我去给本科和硕士的学生上课之类的。”

 “没问题,上课什么的我很擅长。”

 “那就行。”

 片刻之后,王老便带着林尘完成了博士的就读登记工作。

 在王老之后,钱润扬也来了一次,替林尘完成了他化学博士的就读登记。

 领到两张博士学生证后,林尘便发了一条微博。

 微博只有一行字:“新的征程。”

 下面是两张博士学生证的照片。