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

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

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

“咳~”

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

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

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

聽到這話,徐川迅速搖頭道:“這並不是麻煩,如果真是,那我希望這樣麻煩能多來一些!”

對於一名數學家來說,能看到這樣的一篇論文,彆說是還沒睡,哪怕是睡著了被人喊起來也不會有任何的意見,沒能在第一時間看到,才會覺得是可惜。

當然,對於一名女生來說,或許這並不是一個標準的答案。

不過很顯然,這會兩人的注意力倒也都沒在學術之外的事情上,兩人的思路都集中在手中的那篇論文中。

“.對二次篩因子分解法做深入變化,引入哈密頓圖判定方法和多項式函數算法,這樣可以對複零點的存在問題進行轉換,將其化為線性方程組求解問題,再從給出了判定方程組f1=0,···,fk=0存在複數解算法的複雜性。”

“.根據費馬小定理,如果p是素數,則^(p-1)≡1(odp)對所有的∈[1,n-1]成立。所以如果在[-1]中隨機取出一個,發現不滿足費馬小定理,則證明n必為合數。”

“.”

視頻通話中,劉嘉欣解釋著大正整數因子分解具備多項式算法難題的解決核心和思路,徐川則隔著屏幕時不時的提出一些自己的問題。

雖說論文已經完整的描述了大正整數因子分解具備多項式算法難題的證明過程,但獨自看論文和對照著論文聽創造者的解釋,是兩個完全不同的概念。

如果看論文就能弄懂所有的問題,那數學界也不會要求在這些世界級猜想解決後證明者開報告會了。

時間在深夜中滴答滴答的流逝著,直到過了零點,兩人才停下了下來。

書房中,徐川眼神明亮中帶著一些思索,沉思了片刻後從走神中回過來,看向了視頻通話對麵的劉嘉欣,笑著道:

“很出色的證明,將二次篩因子分解法升華,引入哈密頓圖判定方法和多項式函數算法的同時扭轉坍縮大整數,這已經可以說是一項新的數學工具了。在前人的基礎上,你做的比我想象中還要優秀出色。”

對麵,劉嘉欣抿著嘴輕輕搖了搖頭,道:“可是我找不到一項能將np類問題轉化成p類問題的方法,也無法解決np類問題和npc問題。”

看著對麵的學姐,徐川笑了笑,調侃道:“想著一次性解決p=np?猜想?,你這也太貪心了。”

微微頓了頓,他接著道:“在p=np?問題中,大正整數因子的多項式分解問題本身就是最難的兩大問題之一了。能解決這個,剩下的問題距離伱或許也並不是很遙遠。”

對麵,劉嘉欣想了想,猶豫了一下還是開口道:“但是我覺得這個問題還能遙遠,或許它永遠無解。”

聞言,徐川停了一下,有些訝異的挑了挑眉,問道:“你覺得p≠np?”

雖然他並沒有長時間和全神貫注的研究過這個難題,但七大千禧年難題中所剩不多的猜想,他自然也有過探索。

儘管並不是很深入,但老實說,他對於這個問題的看法卻並非p=np,而是p≠np。

即那把能夠解開這個世界上所有問題的簡單鑰匙並不存在。

這算是他冥冥中的數學直覺了。

即便是在今天晚上看完了大正整數因子的多項式分解問題的證明,p=np往前推進了一大步,他依舊保留自己的看法,覺得p≠np。

當然,徐川也從來都不認為在一個沒有解決的問題上,自己的看法就一定是對的。

畢竟他也隻是一個人,隻是學習過的知識比普通人多一點點而已,並不是全知全能的神。

但在p=np?難題上,或者說在p類問題和大正整數因子的多項式分解問題上,眼前這位學姐應該是目前走的最遠的人之一,或者說就是走的最遠的。

如果她都覺得p=np?猜想或許是不正確的,再結合數學界大部分人的看法以及他自己的直覺,或許p=np並不存在。

即np類問題也永遠不可能‘全部’都坍縮成p類問題。

或許有人或奇怪既然大正整數因子的多項式分解問題都已經被證實了,那為什麼p反而不等於np了?不應該是會朝著p=np更推進一步嗎?

對於這個問題,隻能說p=np?猜想本身就並不是一個完全定義的數學難題。

它在克雷數學研究所的七大千禧年難題中,全程叫做‘non-deternstcpolnol的問題,即多項式複雜程度的非確定性問題。’

p=np?猜想中,兩邊的p和np並不固定,它針對的是無窮無儘的多項式和非確定性問題。這種情況下,要想證明p≠np並非易事。

如果是p=np,你需要保證每一個np類問題都能坍縮簡約成成p類問題,如果p≠np,那你則需要證明每一個潛在的算法都必將失敗。

而這裡的算法和問題,並不僅僅指現在,還包括過去和未來的所有所有。

所以與其說p=np?問題是一個數學猜想,倒不如說它是一種思考的方法,一種根據問題的內在難度對其進行分類和認識的方法。

對麵,劉嘉欣點了點頭,輕聲道:“嗯,或許這個難題無解,我們既不能證明p=np,也無法證明p≠np。”

“我嘗試過去解決的一個np完全問題,但卻發現不可能找到一個在所有情況下都能解決該問題的算法,隻能儘所能地爭取最好的結果。”

徐川點了點頭,笑著道:“看樣子我們達成了共識。”

笑了笑,他往後靠在椅背上,接著道:“如果單論問題來說,不僅僅是p=np?難題,有很多難題都一樣,往往我們都無法直接的去解決它。但很多時候,研究它們的過程才是最為精髓的東西。”

“比如現在,大正整數因子的多項式分解問題就賦予了我們一種通用的框架和工具,有助於思考如何應對從實際需求中產生的那些困難的問題,也能幫助我們更好的去完善數學與其他科學的發展。”

“而這些,才是最重要的!”

(本章完)



最新小说: 港綜:大梟是怎樣煉成的! 傲世蒼穹,絕色帝姬她殺瘋了! 冥皇下山,禍害絕色未婚妻 抗戰之烽火燃血 嫁給京圈首富後,全家跪著求原諒 讓你做副本,你做華夏魅魔副本? 綠龍博士 刀鎮寰宇 三國殺地府嘎嘎亂殺 權起江湖之順天意