<button id="50imr"><label id="50imr"></label></button>

  • <em id="50imr"><ol id="50imr"></ol></em>

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

            .......

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

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

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

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

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

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

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

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

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

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

            “另外.....”

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

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

            最新小說: 被問罪當天,無上帝族殺來 九星鎮天訣 九域凡仙 仙侶奇緣 我廚神,宗門上下都被饞哭了 開局成野神?我靠香火證道真神! 天命皆燼 榆仙 穩健修仙:開局詞條勞逸結合 劍道:我和仙女姐姐雙修
            <button id="50imr"><label id="50imr"></label></button>

          1. <em id="50imr"><ol id="50imr"></ol></em>

                    国产成人一区二区三区