第337章 P vs NP问题的突破性进展(2/2)
法尔廷斯教授朝著旁边的学生说到。
大卫愣了一下,他很少见法尔廷斯教授,面对一篇论文如此的郑重……好吧。
之前面对哥德巴赫-赵定理的时候,態度好像也是如此。
“好的教授!”
回答完以后,大卫匆匆去帮忙干活。
德利涅教授在普林斯顿高等研究院的办公室里也下载了这篇论文。
而这个时候,已经有人把赵阳的研究发到了中文网际网路上。微博上“赵阳 p vs np”的词条在短短几个小时內从无到有,直接衝上了热搜前二十。
“赵神又来了。这回是p vs np,千禧年七大难题之一,我就知道,迟早的事!没想到来的这么快!”
“有没有懂哥说一下这篇论文到底做到了什么程度?是彻底解决了还是阶段性成果?”
“我刚刚大概翻了一下预印本。不是完全解决,但是是真正的突破性进展。他把多项式方法和代数几何结合起来了,用希尔伯特零点定理来刻画电路复杂度的下界。
这个思路之前不是没人提过,但从来没有人能做到把具体的映射构造出来。他不仅构造了映射,还证明了这套映射在特徵为零的代数闭域上是严格成立的。剩下的问题是在有限域上推广他在附录里列出了几个子问题,如果能解决,p vs np就真的被干掉了。”
“所以说赵神这是在公开求助?他把最难的部分做完了,剩下的子问题拋出来让全世界的数学家一起啃?”
“可以这么理解。他自己在论文里也说了,这几个子问题每一个都是独立的研究课题,需要不同领域的专家一起攻关。他一个人短时间內啃不完,但方向已经指明了。”
“这就是顶级科学家的格局吧。不藏著掖著,把路標插好,让后来的人一起往前走。”
“法尔廷斯和德利涅据说已经在看了。陶哲轩在推特上转发的时候配了一句『赵把多项式方法推到了我之前认为不可能的地步』。能让陶哲轩说出这种话,这篇论文的分量不用我多说了吧。”
舆论渐渐起来了。越来越多的人开始討论p vs np问题本身,这个问题的核心是:所有能在多项式时间內验证解的问题,是否也能在多项式时间內找到解。
如果p=np,那么从密码学到物流调度到蛋白质摺叠,几乎所有现代计算体系的基础都会被顛覆。如果p≠np,那就意味著有些问题天生就比別的问题更难,而这是目前大多数人相信但从未被证明过的事。
赵阳的论文没有给出最终答案,但他提供的多项式方法与代数几何结合的新框架,是几十年来这个领域最接近终点的一次尝试。
赵阳对这些討论没怎么关注。他把论文发出去之后,就在书房之中继续思索问题。
小新帮他整理了近十年来所有关於有限域上多项式理想理论的文献摘要,他一份一份地翻,偶尔在草稿纸上写几行算式。
虽然赵阳把论文发出来了,想要集合眾人的智慧,但老实说,赵阳也没把太多希望寄托在他人身上,那些顶尖数学家,如果能够给自己提供一些新的灵感和新的路径,那就算自己这篇论文发对了!
打铁终究还需要自身硬啊!