得到了肯定的答案,徐川忍不住再度打量了两眼刘嘉欣。
这还真是让人没想到。
不管手中稿纸上的研究是否正确,但NP=P作为七大千禧年难题,有能力对它展开研究,毫无疑问,这名学者的数学能力足够称得上是一名数学家了。
毕竟对这种顶级的猜想做研究,需要的数学能力可不低。
深吸了口气,徐川将注意力集中到了手中的稿纸上。
基于分解基的大整数因子分解算法,是NP=P猜想难题中的第一问。
全称是:“大正整数因子分解是否具有多项式算法问题。”
这是NP=P猜想数小问中极为关键的一问,仅次于图同构问题。
如果能解决这P=NP中的两个问题,那么涉及到密码学和复杂性理论的很多基本问题都能得到解决,包括人工智能领域的发展也能得到极大的提升。
手中的稿纸在一页页的翻动着,徐川全神贯注的阅读着上面的公式。
时间一秒一秒的过去,办公中寂静无声。
对于P=NP问题,他并没有怎么研究过,这是属于数学和计算机学科领域共同交织的问题。
而他对于计算机的了解也仅限于能够利用建模软件来完成数学模型而已。
更何况P=NP猜想中有不少的问题都是和纯粹数论有关的,这是他在数学领域相对薄弱地方。
不过对于他来说,即便是在薄弱的数论领域,想要看懂手中稿纸上的这些算式,也并不是什么太难的事情。
漫长的时间一点一点的过去,手中的稿纸也在一页一页的翻阅过去,徐川眼神中的兴趣和好奇,也逐渐转变成了满足和感慨。
能看到一篇这样的数学研究,还是原始阶段的证明思路,对于他这种人来说,无异于是一座珍贵的宝藏。
不得不说,这位学姐在数学领域的能力,远比他想象中更强。
在P=NP猜想上,她已经推进了很长的一段距离了。
甚至可以说,距离解决大正整数因子分解是否具有多项式算法问题可能已经没有多远了。
当然,这只是感觉,具体实际情况徐川并不是很清楚,毕竟P=NP问题并不在他的研究范畴内。
不过他的科研直觉,往往都很灵敏和准确。
看着他放下手中的稿纸,对面一直站着的刘嘉欣顿时就投来了紧张又期盼的目光。
对数学界而言,如今站在她面前的这位学弟,无疑是当今的第一人。
他的评价,对于这份研究来说至关重要。
注意到刘嘉欣的目光,徐川投过去一个赞扬的目光,笑着开口道:“厉害了,学姐,没想到你在数学上的能力这么强!居然将NP=P难题往前推进了这么一大步。”
以他的数学能力,稿纸上的这些算式和方程入目看一遍不敢说能完全了解,但至少能了解个大概。
听到徐川的肯定,刘嘉欣抿着嘴笑道:“这只是NP=P猜想中一小问,而且在最关键的地方还没有解决。”
徐川思索了一会,道:“我并不怎么了解NP=P问题,不过在你的证明过程中,我看到了二次筛因子分解法的深入变化。
“你引用了数论的变化,让它在分解每个V时可用一“筛”格式,节省了大量的时间。”
“不过因子分析只能面对综合性的评价,同时对数据的数据量和成分也有要求,这是它的缺陷,或许并不一定能完全帮助你解决这个问题。”
虽说并不是很了解NP=P,但至少七大千禧年难题徐川都认真的看过研究过,一些基础的东西他还是知道的。
刘嘉欣想了下,道:“我尝试了各种筛选法,二次因子是能推进最远的一种。”
徐川笑着摇摇头,道:“在你稿纸中,我看到了你对于二次筛因子分解法的深入变化,以及一部分的创新,这些都是很不错的东西。”
“如果是对于其他的数学猜想来说,或许你早就已经解决了。不过对于一个千禧年级别的数学猜想而言,这种突破远远不够。”
“你应该很清楚,每一道千禧年难题研究的学者都很多,各种各样的方法大家都试过,但至今没人能找到答案。”
“我相信你缺的不是知识量,只是一点点更深的突破。就像我当初解决霍奇猜想时创造了‘代数簇与群映射工具’一样,或许在解决NP=P这个问题上,同样需要一项新的数学工具。”
闻言,刘嘉欣点了点头,最近这段时间的研究,她的确遇到了一些瓶颈,因子分解法在NP=P猜想上很好用,但很难证明其下界等于上式。
她的确需要一种更有效一些的手段,来追寻数学的脚步。
办公室中,徐川和刘嘉欣就NP=P猜想聊了很多东西。
在NP=P猜想领域,他的研究远比不上这位学姐。
不过作为站在数学界顶峰的学者,他看问题的方式和全面性,以及对于解决这个问题的可行性方面,就不是刘嘉欣能比的了。
在这一问题上,两人倒恰好形成了一个互补的关系。
他提出一些大的方向可行性,刘嘉欣对这条路进行分析,判断是否具备大致的可行性,然后归入到后续的研究中。
一下午的时间就在这样的聊天中过去,临近傍晚太阳快要落山的时候,徐川才返回紫金山脚下的别墅。
原本计划送过去做数学模型的论文,最终他也没掏出来,而是送到星海研究院那边,让信息研究所进行研究。
毕竟有能力做这个模型的很多,但有能力研究NP=P猜想的,可就没多少了。
其他的不说,如果大正整数因子分解是否具有多项式算法问题被她解决,那么一枚菲尔兹奖,应该是跑不掉的。
因为这项成果对于P=NP猜想来说,重要性很高。
以对单个猜想的地位来说,甚至能堪比他前些时间发出去的‘杨-米尔斯方程解的存在性和解的证明’。
而历史上,获得了菲尔兹奖的仅有玛丽安·米尔札哈尼教授一位而已。
哪怕是按照历史走向,在今年的国际数学大会上,另一名叫做玛丽娜·维亚佐夫斯卡的女士会获得菲尔兹奖,女性菲尔兹奖得主依旧少的可怜。
书本网