得到了肯定的答案,徐川忍不住再度打量了两眼刘嘉欣。
这还真是让人没想到。
不管手中稿纸上的研究是否正确,但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,但至少七大千禧年难题徐川都认真的看过研究过,一些基础的东西他还是知道的。
刘嘉欣想了下,道