• 筆趣閣 > 玄幻小說 > 大國院士 > 第八百八十二章 探索數學的第一期刊物

    第八百八十二章 探索數學的第一期刊物(2 / 3)

    一種最方法是:簡單地去比較每一個點來匹配另一個圖中可能對應的所有節點。

    但眾所周知,圖片是二維平面,一張圖上具有‘無數’的點。

    如果說,假設一張具有n個節點的圖,按照這種匹配的計算方法,其匹配數量就為n的階乘(123...n),遠遠超過n的數量級。

    假如圖里只有10個節點,也已經需要三百六十多萬次可能的匹配檢查。(123.....10)

    而如果一張圖有100個節點,可能的匹配數會遠遠的超過可見宇宙中的原子數。

    所以這種比蠻力的方法非常不切實際,只適用于極少節點的圖。

    而從手上的稿紙來看,劉嘉欣在研究這個問題的時候,并沒有將圖同構問題全部帶入進p=np類問題中。

    她選擇了通過準多項式與映射函數來對同構模塊,對圖像進行切割的同時,將這些‘對比點’看作是一塊塊的‘圖像’。

    然后模擬四色定理的方式,從第一張圖的一些小節點開始,給它們每一個點“畫”上不同的顏色。

    然后再假設第二張圖里有其-一對應的點,開始在其中尋找同構,并在找到后將這些對應節點標上相同的顏色。

    該算法循環往復直到最終驗證完所有可能的猜測。

    這是一條比以往圖同構難題更加高效率的算法,而其中的關鍵,就在于這些稿紙中的一項數學工具。

    “準多項式圖形映射法。”

    這項工具是通過連接多項式和映射工具來完成圖同構高效算法的。

    盡管它并沒有解決圖同構難題,甚至都沒有將這個問題徹底的歸納到p類問題范疇還是np類問題中。

    但不可否認的是,在圖同構難題上,這是一次重大的突破。

    .......

    看完手中稿紙,徐川長舒了口氣,臉上帶著笑意看向劉嘉欣,開口道:“沒想到你又給我一個驚喜,圖同構難題數學界鉆研了幾十年了,從未有人做到過這種程度。”

    劉嘉欣輕輕的搖了搖頭,道:“但距離解決這個問題還有很遙遠的路要走。”

    徐川笑了笑,道:“路都是一點一點的走的,能夠找到一條更優秀更簡便的道路,說明你已經走在了正確的路上。”

    微微頓了頓,他揚了揚手中的稿紙,笑問道:“這個應該不是原稿吧,我能留下嗎?”

    “里面還有不少的東西值得深入研究,等過年的時候我可以好好的看看。”

    這份稿紙很明顯不是原稿,而是整理過后的完整研究,甚至將其寫成論文發出去,都沒什么問題。

    而這樣一篇精彩的論文,短短十幾分鐘內是不可能完全領悟到里面所有的精髓的。

    尤其是涉及到p=np?猜想這種千禧年難題的,哪怕是僅僅是次級難題的嘗試性證明,也具有極大的價值,值得深入探索。

    劉嘉欣點點頭,輕聲道:“當然,這個就是專門帶過來給你的。”

    徐川笑著道:“那我就收下了。”

    “另外.....”

    說著,他鋪開了手中的稿紙,接著道:“關于‘映射同構’方面的工具,我這邊有一些想法。”

    聽到這話,劉嘉欣挪了挪身體,坐了過來,貼著他看向手中的稿紙。

    最新小說: 荒帝尊 天降老公,霸氣總裁寵妻成癮 影后小廚娘:相公,請自重! 穿越變成軍閥夫人 這個道士不捉鬼 一萬年前爭霸 入仕美人 重生圣女:王爺幫我個忙唄 血靈大帝 星際之廢柴大逆襲
    亚洲国产精品嫩草影院久久