阅文小说网 > 其他类型 > 学霸:我在废土世界好好学习 > 第304章 302,因此,npp成立(1/4)
    第304章  302,因此,np=p成立

    在废土世界放松打猎了畅快的玩了一天后,苏瑜穿越回了现实世界。

    经过这么久的工作,他对np完全问题的证明就剩下最后一步了,苏瑜打算在现实世界完成这最后一步的证明工作。

    当然,这最后一步也不是那么好解决的,为此,苏瑜已经在家里的书房连续闭关一个月了。

    而他书桌上,上百页的草稿,就是他这一个月来的成果。

    今天一大早,天刚亮,苏瑜的学生高斌和陈宏道就跑到了苏瑜家。

    一直清澈的高斌,脸上难得露出了高兴的表情,开口道:“今天老师要完成最后的证明了。”

    陈宏道也急忙高兴笑着开口道:“虽然我看不懂,但是能见证这个历史时刻,我觉得好激动啊!”

    “来了?”看到两个学生来了,苏瑜朝着他们点点头,然后坐进了自己的书桌前。

    虽然家里的家政很多,但是苏瑜的书房、尤其是苏瑜的书桌,这可是绝对的禁区。

    没有人碰苏瑜的东西,所以苏瑜很快就找到了昨天停下的地方,拿起笔了笔,想了想,开始了继续的证明:

    “

    由q_1≤_p  q_2知,存在一個从q_1到q_2的多项式时间规约f_1。

    苏瑜对ns方程的证明已经完成很多年了,到现在能弄懂证明过程的人也很少。

    因为有之前论文的铺垫,苏瑜可以省略很多,直接引用之前发表过的论文结果就行。

    气氛,已经完全烘托出来了。

    虽然苏瑜现在在没有正式完成“np完全问题”的证明,但是他发了3篇相关论文、高斌发了2篇相关论文,陈宏道也发了3篇相关论文。

    苏瑜师徒三人的这8篇np完全问题领域的论文,已经给np完全问题的证明做好了基础的学术铺垫了,也把这个问题的热度推了起来。

    【因此,np=p成立。】

    故f_2f_1

    ”

    但虽然弄不懂苏瑜对ns方程的完全证明过程,但是该过程的结果,以及证明中苏瑜创造的工具,已经在深刻的改变世界数学领域的发展了。