威爾的視線一直跟著我坐下來,隨意自在地喝了一大口啤酒,又絲毫不藏自己的好奇心。他開口便問道“你下午去哪里了”
這也沒有什么好隱瞞的。
我攤開餐桌上的方巾,順勢解釋道“昨天遇到一起跟數學有關的案子,有人找我去咨詢一些數學問題。”
盧西安的好奇心一下子就被吊起來了,“什么案子”
威爾也跟著停止擺弄起啤酒杯,問道“什么數學問題”
兩個人關注的重點不一樣,但是我要回答的內容是一樣的。
“對n的問題。”我的手在餐桌上抬起來,視線繞了一圈,發現不是我愛吃的料理,于是就近拿起水杯,隨意地喝了一口,說道,“有兩個研究者因為這個數學問題,遭到了槍擊。我去看了墻體上的數學公式,是在求證的過程中得到了開創性的進展了,起碼是有助于解決這個對n的問題。”
威爾說道“他們用了什么方式”
“引用了數學領域中有名的ts”我回應道。
我還沒有說完,威爾皺了皺眉,“那是什么”
盧西安一聽,驚訝之中還帶著得意洋洋的腔調,說道“唉,你不是數學天才嗎這么簡單的常識都不知道嗎”
威爾挑眉,說道“很抱歉,我是沒怎么學過數學,最多就是隨便翻了翻圖書館的書而已。像你從小應該就是照本宣科活著,背個圓周率百位數,就覺得自己有強大的腦力,是吧你給我一支筆,我就能算給你看。能算才是真本事。”
盧西安連忙看向我,急著要我幫他作主,“你看他在嘲笑我。”
然而,我也是背圓周率的那類人,被說得膝蓋很疼。有一說一,我覺得背下來,拿現成的真的挺輕松容易的。就像是能開車到的地方,為什么要用雙腳跑呢
我解釋道“ts指的就是旅行商問題。它其實就是個典型的n完全難題,也可以稱之為「nc問題」,文
字解釋就是多項式復雜程度的非確定性問題,用數學文字寫在紙面上為「n」。講的就是有個旅行商人要拜訪n個城市,每個城市都必須拜訪一次,且僅能拜訪一次。與此同時,起始地必須也是最后的終點城市。”
“就是組合優化的問題。”威爾瞬間明白了,“用隨機算法來解決這個ts并不是什么難題,可以用粒子群算法,蟻群算法,或者現在主流的遺傳算法也可以得出最短巡回路徑。”
“這些算法不是都只能無限逼近最優解而已嗎”盧西安很快也跟上話題,看著我說道,“他們應該不是用這種算法吧,這些都只能拿到次優解。不能用來證明n吧”
我說道“他們構建了一個新的算法為最值刪除法axiudeethod,極大地減少了旅行商問題中計算的復雜性,甚至在這個推論上證明了與n等同。”
盧西安驚訝道“那是不是在說明我們未來有可能有人真的能夠以此,建立起破解所有信息密碼的鑰匙”
威爾對盧西安的話發出輕笑,道“這只是個數學問題中的其中之一罷了。再來,算法中n還是主流。如今,在不滿足n之下,已經有無數技術發展出來。無論是計算生物學,系統安全,金融交易或者是代碼,都已經可以看到這個它強大的應用。像是阿爾法狗,也能擊敗世界國際象棋冠軍。”
威爾襲擊說道“我覺得,面對這種問題,還是不要陷入crytoania加密狂熱的假想比較好。提出這個詞的作者rseiagiazzo在上世紀95年的論文上,也說了「我們無法擁有一切」。”威爾敲了敲桌子,進一步解釋道“在論證這個問題上,我們要么能解決數學問題的n問題,要么只能解決密碼學問題。否則,所有國家的數學家都應該被關起來,集中解決這個問題,不是嗎年輕人,不要這么狹隘于烏托邦級別的空想。”
“要是真的有人證明出來了,還就此發明了密碼學中的萬能丨鑰匙,你怎么說”盧西安就是看不慣威爾這么囂張,“你不要說得那么滿。”
威爾笑了笑,“那我敬那位能人一杯,跟他說一句厲害”
他這副能屈能伸的樣子讓盧西安特別不得勁,就好像自己輸了一樣。
盧西安頓時氣呼呼,臉鼓得跟河豚似的。
看到這一幕的威爾特別開心,搖頭晃腦了兩下,又問細節道“那案子兇手抓住了嗎”