• <input id="2bncg"><div id="2bncg"></div></input>
    <video id="2bncg"><dfn id="2bncg"></dfn></video>
  • <video id="2bncg"></video>
        1. <source id="2bncg"><menu id="2bncg"><kbd id="2bncg"></kbd></menu></source>

          <b id="2bncg"><address id="2bncg"></address></b>

          <source id="2bncg"><address id="2bncg"></address></source>
          <video id="2bncg"></video>
          筆趣閣 > 玄幻小說 > 大國院士 > 第八百八十二章 探索數學的第一期刊物

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

          .......

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

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

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

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

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

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

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

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

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

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

          “另外.....”

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

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

          最新小說: 不配 撿到落魄雌蟲上將后 天災囤貨:開局一口鍋 [清穿]給乾隆當弟弟的那些年 撩到美人仙尊后我揣蛋了 后宮生存日常 斬妖武圣從煉蟲開始 斗破之蕭族冰圣 葉塵池瑤小說全文免費閱讀 洪荒:這個道祖太卑鄙,魔祖崩了
        2. <input id="2bncg"><div id="2bncg"></div></input>
          <video id="2bncg"><dfn id="2bncg"></dfn></video>
        3. <video id="2bncg"></video>
              1. <source id="2bncg"><menu id="2bncg"><kbd id="2bncg"></kbd></menu></source>

                <b id="2bncg"><address id="2bncg"></address></b>

                <source id="2bncg"><address id="2bncg"></address></source>
                <video id="2bncg"></video>
                最近免费观看高清韩国日本大全