第879章 探索數學的第一期刊物
P=NP?猜想這一千禧年難題是計算機數學領域中的核心。
整個問題可以拆分成N個次級難題,而這其中最出名的有四個。
分別是大正整數因子分解問題、圖同構問題、離散對數問題、曼哈頓網路問題。
其中大數分解問題和圖同構問題和最為著名,因為這兩個問題的解決涉及密碼學和複雜性理論的很多基本問題。
解決了它們,能夠極大的促進計算機科學、演算法等方面的發展。
其他的不說,就像智慧駕駛這一塊,環境感知和決策演算法是自動駕駛汽車實現智慧行駛的關鍵。
環境感知演算法透過車載感測器和攝像頭來獲取道路、障礙物、交通標誌等資訊,並進行感知和建模。
而決策演算法則根據環境感知的結果,做出行車路徑規劃、交流協調、避讓決策等操作。
這些演算法通常涉及到多感測器融合、狀態估計、機器學習等多種技術。
更需要運用矩陣運算、影像變換、最最佳化理論、統計學等大量的數學模型和演算法來實現智慧決策。
比如圖同構理論,儘管目前來說它依舊面臨著諸多挑戰,但影像處理、影片分析、尋找最優路徑、網路流演算法、高效避障礙等領域有著眾多的應用。
數學工具上的突破,給AI智駕的演算法判斷帶來了更先進高效的計算法方式。
這也是川海網路科技公司那邊的智慧駕駛能夠快速的在短短兩三年的時間內,就追上其他早已經深入佈局的企業的原因。
辦公室中,聽到徐川詢問圖同構方面的研究和稿紙,劉嘉欣笑了笑,從隨身攜帶的揹包中取出來了整理過後的稿紙。
她就知道徐川的注意力肯定會集中在這個上面,所以提前就準備好了。
“我看看。”
看到稿紙,徐川迫不及待的伸手接了過來。
的確,相對比智駕領域的突破,他更在意圖同構難題上的研究。
這涉及到一個千禧年難題的答案,也涉及到更多的應用領域。
智駕,只是它的一部分應用而已。
翻閱著手中的稿紙,徐川眼眸中帶著感興趣的神色。
“.給定兩個圖G =( V G, E G ) G=(V_G,E_G)G=(V
G,E G)和H =( V H, E H ) H=(V_H,E_H)H=(V H,E H)。”
“若存在一種從G到H的對映: V G→ V H,滿足:( v i )= v i′,( v j )= v′j”
“有點意思,沒有走更廣泛的P類問題方式,而是透過準多項式與對映函式來對同構模組進行切割。”
“這種方法有點類似於弱黎曼猜想的研究方式?”
看著手中的稿紙,徐川自言自語的唸叨著。
。樣一模一否是們它問,圖個兩定給是就它,說來點一俗通實其,題問構同圖
?呢樣一模一,構同否是們它查檢圖個2的定給對何如而
。點節有所的應對能可中圖個一另配匹來點個一每較比去地單簡:是法方最種一
。點的’數無‘有上圖張一,面平維二是片圖,知周所眾但
。級量數的N過超遠遠,)N **3*2*1(乘階的N為就量數配匹其,法方算計的配匹種這照按,圖的點節個N有張一設假,說果如
)01*3*2*1(。查檢配匹的能可次萬多十六百三要需經已也,點節個01有只裡圖如假
。數子原的中宙宇見可過超的遠遠會數配匹的能可,點節個001有圖張一果如而
。圖的點節極於用適只,際實切不常非法方的力蠻比種這以所
。中題問類PN=P進帶部全題問構同圖將有沒並,候時的題問個這究研在欣嘉劉,看來紙稿的上手從而
。’像影‘的塊塊一是作看’點比對‘些這將,時同的割切行進像影對,組模構同對來式函映對與式項多準過了擇選
。的同不上”畫“點個一每們它給,始開點節小些一的圖張一第從,式方的理定四擬模後然
。的同相上標點節應對些這將後到找在並,構同找尋中其在始開,點的應對一-其有裡圖張二第設假再後然
。測猜的能可有所完證驗終最到直復往圈迴法算演該
。工學數項一的中紙稿些這於在就,鍵關的中其而,法算演的率效高加更題難構同圖往以比條一是這
”。法映對形圖式項多準“








