頂點小說 > 大國院士 >第六百七十七章:P≠NP?
    手中的論文放下,徐川靜靜的看着首頁上的標題,回味着整個閱讀過程。

    對於他這類人來說,看到一篇新領域的好論文,完全不亞於普通人喫到一道從未享用過的山珍海味,足夠回味一生。

    而大正整數因子的多項式分解問題,毫無疑問符合這份標準。

    事實上,大數的因數分解問題是數學中最基本、最古老,而至今仍受人們重視但未能完全解決的問題之一。

    它在數論領域的重要性和難度都完全不弱於在偏微分方程領域的楊-米爾斯方程存在性。

    因爲大整數可能是素數也可能是合數,所以解決這一問題的前提在於先對給出的大數進行判斷,判定給定的數是否爲素數(即素性判定難題)和將大合數分解爲素因數的大數分解兩方面。

    在數學中,它與質性檢測難題很相似,但質性檢測已被完全證明多項式時間可解,而大數因子分解問題仍然懸而未決。

    甚至,幾百年來,大數因子分解問題既未被證明是多項式時間可解的P問題,也未被證明是NP完備問題。

    不過在眼前的這份論文中,徐川看到了一份詳細的答案,亦或者說,一條通向數論終極問題之一的道路。

    仔細的回味了一下手中的論文,徐川睜開眼,從書桌的角落中拖過來電腦,點開了威信聊天框。

    “論文我已經看過一遍了,非常的優秀!”

    手指輕盈的敲擊着鍵盤,一句誇獎隔着電腦屏幕傳遞到了上千公里之外。

    這並非違心,而是他發自肺腑的感慨。

    雖然很早之前就知她在數學和計算機上的天賦都很強,但他卻也從未想過有一天她能進入這一個領域。

    在學術界,亦或者說在網上,人們在討論一門學科的時候,如果它某些方面具有較高的研究價值和實用性,本身足夠難學的同時,在就業市場上存在一定的難度,就會被人稱爲“天坑專業”。

    而這些專業通常被認爲是基礎學科,學習難度大,就業前景和薪酬待遇往往不如其他專業。

    比如最常見的‘生化環材’四大天坑。

    不過很多時候,位於自然科學中最基礎的數學專業卻基本不會被人記入,亦或者很少有人說它是天坑專業。

    並不是它不夠難,而是它太難。

    如果說其他的專業是一個天坑,你可以看得到坑底有很多人(學者)在艱難的往上爬。

    那數學專業就是一座懸崖,下面深不見底,雲霧繚繞,扔個東西都沒有迴音那種。你看不到它到底有多深,也看不清楚裏面有多少人,只能看到寥寥可數的大牛在貼近懸崖頂部的雲霧之上飛來飛去.

    用數學界的話來說,這些飛在雲霧之上的大牛,都是數學界的神仙。

    徐川自己就是飛的最高的那個。

    而如今,在解決了大正整數因子分解具備多項式算法難題後,劉嘉欣也一躍從數學的深淵飛上了雲霧之巔。

    儘管這並不是完整的解決了P=NP?這道千禧年難題,只是其中的一份階段性成果,但它的難度,以及對全世界的影響力,卻是極大。

    因爲,它除了是數學和計算理論中的一個重要問題之外,任何一種證明都將對數學、密碼學、算法研究、人工智能、博弈論、多媒體處理、乃至哲學、經濟學等等許多其他領域產生深遠的影響。

    換個可以說涉及到所有人的領域:“密碼!”

    在如今,無論是手機,或電腦,亦或者郵件等等需要進行信息交流,或者涉及到賬號安全的東西,都涉及到密碼的存在。

    而在計算機密碼學中,目前來看,最重要的公開密鑰算法是RSA。

    它是計算機通信安全的基石,確保加密數據無法被解。RSA加密是非對稱加密,可以在不直接傳遞密鑰的情況下,完成解密。

    簡單的來說,它是由一對密鑰來進行加解密的過程,分別稱爲公鑰和私鑰。

    假設:甲方和乙方相互通信。乙方生成公鑰和私鑰。甲方獲取公鑰並對信息進行加密(公鑰是公開的,任何人都可以獲取)。甲方使用公鑰對信息進行加密。

    只有私鑰才能被破解,所以只要私鑰不泄露,信息的安全性就可以得到保證。

    所以它廣泛應用在各領域,其安全性決定於對大整數分解的難度。

    當合數所有的因子都很大時,採用強力方式得到具體的因子是很困難的,而這也正是 RSA體制理論的核心。

    但在解決了大正整數因子分解具備多項式算法難題後,RSA加密系統的算法可以在找到方法後,快速的坍塌成一個‘解’。

    這意味着什麼,自然不言而喻。

    當然,這只是理論上的,實際上要做到視RSA等加密算法如無物,即便是有了這篇論文,目前也不可能做到。

    或許等未來量子計算機成熟後,再配合這份論文,那大概就是真正的橫行於傳統計算機領域了。

    至於現在,只能說還需要等待時間的發酵。

    不過可想而知,這篇論文將對整個世界造成多大的影響。光是計算機通訊密碼,就將迎來一次徹底的大轉變。

    那些建立在傳統大正整數因子分解上的加密方式,恐怕會被各國拋棄和更換。

    畢竟,它在理論上已經不再安全了。

    深夜,書房中,威信的咔嗒聲輕輕的響起,在發了一句信息後,徐川撥通了視頻通話。

    等待了一會後,視頻被連接上,對面,同在書房中的劉嘉欣出現在手機中,露出了修長天鵝頸和淡白色睡衣。

    看着視頻對面的學姐,徐川的目光自然而然的落在了那露出的一抹比睡衣更白的肌膚上,一時間竟愣了一下,忘了說話。

    雖說因爲公司和數學上的事情兩人經常打交道,但兩人見面的時候基本都是在白天,哪有這種看對方穿着睡衣的時候。

    對面,劉嘉欣注意到到了徐川的目光,這才反應過來自己在家裏穿着睡衣的狀態,抿着嘴有些不好意思的整理了一下上衣的扣子。

“咳~”

    徐川回過神來,輕咳了一下開口道:“論文我已經詳細看了一遍,目前來說,它非常的優秀!雖然我無法肯定的說你已經完全解決了這個問題,畢竟它還沒有經過同行評審,但要我給出看法,毫無疑問,你做到了。”

    “謝謝。”視頻通話對面,劉嘉欣展顏微笑着說道:“麻煩你了,這麼晚了都還在讓你幫忙。”

    “不不不,千萬別這麼說!”