来说或许如此,可对于一个已经破解了两个顶级猜想的你来说,我觉得这个课题正合适。”
“更何况,你上学期不是还拿了好几个计算机方面的学位吗?这个课题正好对你学的计算机问题也有帮助。”
林尘点了点头表示赞同。
p和np问题,不但是数学界的一个为证明的猜想,同时也是计算机领域的一个未解之谜。
在计算机领域,通常可以把一个计算问题分成两类:p问题和np问题。
p指多项式时间,一个复杂的计算问题要是可以在多项式时间内解决,那便可被称为p问题。
在计算机领域,这意味着计算机可以在有限时间完成计算。
np指非确定性多项式时间。
意思是一个问题复杂到不能确定在多项式时间内解决。
而p和np问题,也就是在探讨p是否等于np。
如果p=np,那便意味着所有 np问题都能在多项式时间内被解决,反之,则意味着存在本质上无法快速求解的问题。
所以p和np问题不仅是一个数学问题,更是对人类计算能力极限的追问。
它的解答将重塑计算机科学、密码学、人工智能等领域的格局,甚至影响人类对自身智能的理解。
所以王老说这个问题最适合作为林尘的课题进行研究,倒还真是没有说错。
想到这,林尘便点头道:“老师,那我就拿这个当做我的课题进行研究吧。”
王老脸上并没有露出惊讶的表情。
如果换了别人,他绝对不可能同意自己的学生把一个数学猜想当做课题研究。
因为那根本是虚无缥缈的目标。
但换成是林尘,他却多了几分期待。
“p和np问题是一个非常高深的问题,单论难度,它甚至远在你已经证明的哥德巴赫猜想和bsd猜想之上,我年轻的时候也研究过,但很快就放弃了。
我很期待能看到你在这上面取得成绩。”
“当然,要是你之后选择放弃,我也会支持你,放弃研究课题在博士身上很常见,你不需要有任何心理负担。”
“我可不是会轻言放弃的人。”林