首頁







玄幻奇幻 都市言情 武俠仙俠 軍事歷史 網游競技 科幻靈異 二次元 收藏夾
  • 放肆文學 » 都市言情 » 神級學霸系統» 第57章 NP推論,解答完成!
  • 熱門作品最新上架全本小說閱讀紀錄

    神級學霸系統 - 第57章 NP推論,解答完成!字體大小: A+
     

    「卧槽!我竟然聽懂了!」

    「我也是!」

    「主播果然平易近人,給我們這些學渣找到了另一種方式解答!」

    「哈哈哈,主播繼續!」

    「支持!」

    ......

    彈幕表示都聽懂了,而此時直播間的人氣已經漲到了近一千萬。

    M國橡樹嶺研究所、克雷數學研究所、牛津大學、劍橋大學、哈佛大學等等,各大名校的數學專家此時都陸陸續續的進入了嚴歆的直播間。

    李振天辦公室。

    「卧槽!老李!趕緊帶我去別院!嚴歆這小子開播了!我要跟著一起學!」

    李振天正在忙著給自己的博士生改論文,王新明突然闖進來,嚇了他一跳!

    「什麼?這小子這麼快又開始解答

    p完全問題了?」

    「對啊!咱們趕緊過去看看吧!」

    「不行!我覺得不妥!」

    這種世界級的難題,每一部解答的時候都很費腦子。

    嚴歆現在必須需要一個安靜的環境,照王新明這性格,去了之後不得連喊帶跳的?

    「為啥?當場聽不比在網上聽要好太多了?」王新明只顧著

    p完全問題了,絲毫沒在意到這一細節。

    「你想啊!本身這就是世紀難題,你去了之後又蹦又跳的,你讓嚴歆怎麼安心解題?還是老老實實在你辦公室看直播吧!」李振天翻了個白眼。

    王新明想了想確實如此,撅著嘴回到了自己的辦公室。

    而龍夏境內很多名牌大學的數學專家也都關注了嚴歆的這次直播,紛紛坐在電腦旁等著嚴歆解

    p完全問題。

    如果在上帝的視角看觀眾,就會發現好多數學專家們都拿著小本本,比對著電腦,在不停的寫來寫去。

    直播間內。

    「解決這個猜想,無非兩種可能!一種是找到一個這樣的演算法,只要針對某個特定NP完全問題找到一個演算法,所有這類問題都可以迎刃而解了!因為它們都可以轉化為同一個問題。另外的一種可能,就是這樣的演算法是不存在的。那麼就要從數學理論上證明它為什麼不存在。」

    「不過今天,我結合超數概論中的知識,證明了這種演算法是確實存在的!其實

    p完全問題並不難!現在也有不少的搜索方法,例如:近鄰法、插入法、模擬退火演算法、遺傳演算法、神經網路演算法等!只是達不到統一罷了!」

    「論NP=P,證明大綱可簡述為三個簡單的定理!」

    「定理一

    設G=(V,E)是簡單無向圖,va、vb是G中距離大於2的兩個頂點,E'=E∪{(va,vb)},則G'=(V,E')與G有相同的最大團。

    推論:對任意簡單無向圖G=(V,E),存在簡單無向圖G'=(V,E'),滿足:

    (1)EE';

    (2)G'中任意兩個頂點的距離不大於2;

    (3)G'與G有相同的最大團。」

    「定理二

    .設G=(V,E)是

    階簡單無向圖,

    ≥3,G中任意兩個頂點的距離不大於2,則存在

    的多項式時間演算法,可在該演算法下,解決G的圖著色問題,即確定G的頂點色數。」

    「定理三

    設G=(V,E)是

    階簡單無向圖,

    ≥3,G中任意兩個頂點的距離不大於2,則G的圖著色問題(頂點色數問題)可以在

    的多項式時間內轉換為G的最大團問題。」

    「完犢子,聽不懂了!」

    「傻狗!主播都畫圖了,你照著畫下來再看一遍!」

    「我還行!跟得上!」

    「記筆記啊!卧槽!這可是世界數學未解之謎!」

    「別說話!都影響我學習了!」

    ......

    每個數學專家都將嚴歆所說所寫的記錄了下來。

    接下來的時間,嚴歆就對以上總結的命題進行了驗證。

    驗證的過程和黎曼假設自然不是不同的!

    Np完全問題的主要解答方式在於幾何,而黎曼假設主要偏向理論計算。

    相對來講,

    p完全問題解答起來要比黎曼假設難多了,畢竟全是幾何圖形,嚴歆還要邊講解,邊畫圖。

    而這次觀眾們看懂的就很多。

    畢竟轉換思維之後,這種世界級的難題也很容易理解。

    「我看懂了!」

    「我也是!想不到主播竟然把這麼難的題解釋的如此簡單!」

    「佩服佩服!」

    「我他么也能當學霸了!」

    「我得趕緊記下來,回去跟我導師裝逼!」

    「好主意!」

    ......

    嚴歆一邊畫圖,一邊看著彈幕,看來這次大家都聽懂了,那些專家肯定也都了解是怎麼回事兒了!

    大概三個小時過後,嚴歆伸了一個懶腰:「哎呀!終於是解完了!」

    望著眼前三十多張草紙,嚴歆不禁擦了擦汗。

    p完全問題雖然不費腦子,但是太累手了!

    用鉛筆和黑筆畫完圖之後,嚴歆的右手下面黢黑,彷彿塗了一層黑油漆!

    尼瑪!

    感覺這洗都洗不掉啊!

    看了看時間感覺差不多了,嚴歆覺得是時候解釋霍奇猜想了!

    現在直播間人數已經達到了一個億,包括很多海外的狗牙用戶,都在實時觀看著嚴歆的直播。

    這麼算來,M國那邊應該是早晨十點多!

    這些數學專家也是夠拼的,估計從早晨六點,在被窩裡就開始看自己解

    p完全問題,一直跟著自己學到中午!

    「啊!Np完全問題到這裡就解答完成了!現在我有一個問題請教大家!」

    嚴歆有些尷尬的撓了撓頭。

    「我的右手下面弄的黢黑,估計清水是洗不掉了!大家有什麼好的辦法去筆油嗎!」

    「哈哈哈哈!」

    「想不到還有為難到大學霸的問題!」

    「這個我還真不知道!」

    「上網搜索一下生活小妙招!」

    「我知道!主播可以先用洗髮液搓手,洗的差不多之後再用點白醋,最後用香皂去掉殘餘味道就可以啦!」

    「主播可以將牙膏和洗潔精摻在一起試試!」

    「大學霸也有手足無措的一天!有趣!」

    ......

    嚴歆看著彈幕中的各種小妙招還不錯,趕緊走進衛生間認真的清洗起來。

    嗐!

    講個題搞的自己滿手都是筆油,看來這學習也是件臟活啊!

    「感謝大家的小妙招,那麼咱們接下來就講解霍奇猜想......」

    「雞你太美!Baby!雞你實在是太美......」

    嚴歆剛要繼續講解,手機鈴聲突然就響了!

    「主播的來電鈴聲我喜歡!」

    「哦吼?這不是我琨琨的歌嘛!愛你,我的琨!」

    「大家好!我是練習時長兩年半的個人練習生,我的名字叫奧利給!」

    「不愛請不要傷害!」

    「要尊敬她人!」

    「噗哈哈哈哈!」

    ......

    「抱歉各位,我接個電話!」嚴歆一看手機號竟然是老媽打來的!

    往常這個時間點,老媽早就睡了,為什麼突然這個時候給自己來電話?

    想必是看到自己直播了,來個電話關心一下吧?

    「喂!媽,我在直播講題呢,有什麼事情嗎?」

    嚴歆笑呵呵的接起了電話。

    不過十秒鐘后,剛還嬉皮笑臉的嚴歆,臉色突然變的難看起來!

    家裡......出事了!



    上一頁 ←    → 下一頁

    蛇王纏身:老婆,生個蛋我跟天庭搶紅包重生之賊行天下萬古第一神次元手機
    網遊之末日劍仙系統之鄉土懶人抗日之超級戰神都市之少年仙尊歐神