第六百七十七章 P≠NP?_大國院士_思兔閱讀 
思兔閱讀 > 玄幻魔法 > 大國院士 > 第六百七十七章 P≠NP?

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

一秒記住無彈窗,更新快,免費閱讀!

手中的論文放下,徐川靜靜的看著首頁上的標題,回味著整個過程。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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



最新小说: 為了不亡國,皇家集體兄友弟恭 重回六零福寶要拯救破碎山河家園 大秦:鎮國太尉章邯,橫推楚漢! 霸道老公求休戰 陸總誘她高攀 致鬱係文豪,一本活著全球淚崩 火影:拒絕紅眼病從我做起 全民諸天:我教盤古開天辟地 車禍後她躺平吃瓜 踹掉渣男後,她成了首輔夫人