第六百七十七章:P≠NP?_大國院士_免费小说阅读网 
免费小说阅读网 > 玄幻魔法 > 大國院士 > 第六百七十七章:P≠NP?

第六百七十七章:P≠NP?(1 / 2)

b最新網址:/b手中的論文放下,徐川靜靜的看著首頁上的標題,回味著整個閱讀過程。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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



最新小说: 鬥羅V:我的武魂是克係,開局加入武魂殿 諜海青雲 活人深處 大道之上 諜戰:我有間諜掃描地圖 偷聽靈植心聲,凡女飛升了! 轉生神樹,我打造陰兵家族 美妝店通三界,我混得風生水起! 這個武聖血條太厚 教皇請登基