得到了肯定的答案,徐川忍不住再度打量了兩眼劉嘉欣。
這還真是讓人沒想到。
不管手中稿紙上的研究是否正確,但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,但至少七大千禧年難題徐川都認真的看過研究過,一些基礎的東西他還是知道的。
劉嘉欣想了下,道:「我嘗試了各種篩選法,二次因子是能推進最遠的一種。」