第57章 np推論，解答完成！（1 / 2）
「臥槽！我竟然聽懂了！」
「我也是！」
「主播果然平易近人，給我們這些學渣找到了另一種方式解答！」
「哈哈哈，主播繼續！」
「支持！」
彈幕表示都聽懂了，而此時直播間的人氣已經漲到了近一千萬。
橡樹嶺研究所、克雷數學研究所、牛津大學、劍橋大學、哈佛大學等等，各大名校的數學專家此時都陸陸續續的進入了嚴歆的直播間。
李振天辦公室。
「臥槽！老李！趕緊帶我去別院！嚴歆這小子開播了！我要跟著一起學！」
李振天正在忙著給自己的博士生改論文，王新明突然闖進來，嚇了他一跳！
「什麼？這小子這麼快又開始解答
完全問題了？」
「對啊！咱們趕緊過去看看吧！」
「不行！我覺得不妥！」
這種世界級的難題，每一部解答的時候都很費腦子。
嚴歆現在必須需要一個安靜的環境，照王新明這性格，去了之後不得連喊帶跳的？
「為啥？當場聽不比在網上聽要好太多了？」王新明隻顧著
完全問題了，絲毫沒在意到這一細節。
「你想啊！本身這就是世紀難題，你去了之後又蹦又跳的，你讓嚴歆怎麼安心解題？還是老老實實在你辦公室看直播吧！」李振天翻了個白眼。
王新明想了想確實如此，撅著嘴回到了自己的辦公室。
而龍夏境內很多名牌大學的數學專家也都關注了嚴歆的這次直播，紛紛坐在電腦旁等著嚴歆解
完全問題。
如果在上帝的視角看觀眾，就會發現好多數學專家們都拿著小本本，比對著電腦，在不停的寫來寫去。
直播間內。
「解決這個猜想，無非兩種可能！一種是找到一個這樣的算法，隻要針對某個特定n完全問題找到一個算法，所有這類問題都可以迎刃而解了！因為它們都可以轉化為同一個問題。另外的一種可能，就是這樣的算法是不存在的。那麼就要從數學理論上證明它為什麼不存在。」
「不過今天，我結合超數概論中的知識，證明了這種算法是確實存在的！其實
完全問題並不難！現在也有不少的搜索方法，例如：近鄰法、插入法、模擬退火算法、遺傳算法、神經網絡算法等！隻是達不到統一罷了！」
「論n=，證明大綱可簡述為三個簡單的定理！」
「定理一
設g=（v,e）是簡單無向圖，va、vb是g中距離大於2的兩個頂點，e''=eu{（va，vb）}，則g''=(v，e'')與g有相同的最大團。
推論：對任意簡單無向圖g=（v,e），存在簡單無向圖g''=(v，e'')，滿足：
（1）e?e''；
（2）g''中任意兩個頂點的距離不大於2；
（3）g''與g有相同的最大團。」
「定理二
設g=（v,e）是
階簡單無向圖，
≥3，g中任意兩個頂點的距離不大於2，則存在
的多項式時間算法，可在該算法下，解決g的圖著色問題，即確定g的頂點色數。」
「定理三
設g=（v,e）是
階簡單無向圖，
≥3，g中任意兩個頂點的距離不大於2，則g的圖著色問題（頂點色數問題）可以在
的多項式時間內轉換為g的最大團問題。」
「完犢子，聽不懂了！」
「傻狗！主播都畫圖了，你照著畫下來再看一遍！」
「我還行！跟得上！」
「記筆記啊！臥槽！這可是世界數學未解之謎！」
「別說話！都影響我學習了！」
每個數學專家都將嚴歆所說所寫的記錄了下來。
接下來的時間，嚴歆就對以上總結的命題進行了驗證。
驗證的過程和黎曼假設自然不是不同的！
n完全問題的主要解答方式在於幾何，而黎曼假設主要偏向理論計算。