第57章 NP推論,解答完成!

“臥槽!我竟然聽懂了!”

“我也是!”

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

“哈哈哈,主播繼續!”

“支持!”

......

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

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

李振天辦公室。

“臥槽!老李!趕緊帶我去別院!嚴歆這小子開播了!我要跟着一起學!”

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

“什麼?這小子這麼快又開始解答np完全問題了?”

“對啊!咱們趕緊過去看看吧!”

“不行!我覺得不妥!”

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

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

“爲啥?當場聽不比在網上聽要好太多了?”王新明只顧着np完全問題了,絲毫沒在意到這一細節。

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

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

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

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

直播間內。

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

“不過今天,我結合超數概論中的知識,證明了這種算法是確實存在的!其實np完全問題並不難!現在也有不少的搜索方法,例如:近鄰法、插入法、模擬退火算法、遺傳算法、神經網絡算法等!只是達不到統一罷了!”

“論NP=P,證明大綱可簡述爲三個簡單的定理!”

“定理一

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

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

(1)E⊆E';

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

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

“定理二

.設G=(V,E)是n階簡單無向圖,n≥3,G中任意兩個頂點的距離不大於2,則存在n的多項式時間算法,可在該算法下,解決G的圖着色問題,即確定G的頂點色數。”

“定理三

設G=(V,E)是n階簡單無向圖,n≥3,G中任意兩個頂點的距離不大於2,則G的圖着色問題(頂點色數問題)可以在n的多項式時間內轉換爲G的最大團問題。”

“完犢子,聽不懂了!”

“傻狗!主播都畫圖了,你照着畫下來再看一遍!”

“我還行!跟得上!”

“記筆記啊!臥槽!這可是世界數學未解之謎!”

“別說話!都影響我學習了!”

......

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

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

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

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

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

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

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

“我看懂了!”

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

“佩服佩服!”

“我他麼也能當學霸了!”

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

“好主意!”

......

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

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

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

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

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

尼瑪!

感覺這洗都洗不掉啊!

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

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

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

這些數學專家也是夠拼的,估計從早晨六點,在被窩裡就開始看自己解np完全問題,一直跟着自己學到中午!

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

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

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

“哈哈哈哈!”

“想不到還有爲難到大學霸的問題!”

“這個我還真不知道!”

“上網搜索一下生活小妙招!”

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

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

“大學霸也有手足無措的一天!有趣!”

......

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

嗐!

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

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

“雞你太美!Baby!雞你實在是太美......”

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

“主播的來電鈴聲我喜歡!”

“哦吼?這不是我琨琨的歌嘛!愛你,我的琨!”

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

“不愛請不要傷害!”

“要尊敬她人!”

“噗哈哈哈哈!”

......

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

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

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

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

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

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

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

第220章 乾柴烈火,難以抗拒!第79章 鍼灸結束,贈予歐泊!第12章 偶遇老者,傳道解惑!第224章 酒店門口,偶遇熟人!第193章 腰椎不好,實爲遺傳!第144章 各抒己見,取長補短。第27章 劍拔弩張,院士解圍!第130章 印象最深?當爲仙劍!第35章 狗牙直播,當衆摳鼻?第161章 震驚四座,腦血管病!第84章 轉換話題,觀衆跑了?第26章 高考在即,清北家訪!第32章 新的環境,新的開始!第226章 胖揍傑瑞,救出林茴!第156章 浪子回頭,妙談收購!第42章 轟動國際,來搶人了!第89章 再被要挾,文鵬中槍!第132章 順藤摸瓜,鎖定夜兮!第198章 找到水源,小溪激戰!第171章 抽籤開始,對陣韓麗!第95章 囚龍股東,甩手掌櫃!第66章 中藥領域?略知一二!第166章 投機取巧,附加規則!第196章 如此學霸,不會用槍?第173章 誤打誤撞,勇奪冠軍?第37章 解釋黎曼,驚煞衆人!第32章 新的環境,新的開始!第124章 崔氏府邸,再逢店主!第32章 新的環境,新的開始!第3章 旗開得勝,取得滿分!第170章 感冒小事,大有門道!第64章 腹痛難忍,神醫顯威!第31章 情深難卻,欲言又止!第5章 名校保送?我選清北!第108章 例外集合,素數定理!第6章 就這破題?手到擒來!第148章 兄妹情深,徐州夜氏!第97章 不想打滾?徹底滾蛋!第43章 爲龍夏之崛起而奮鬥!第223章 差別對待,人種歧視?第103章 無形裝逼,最爲致命!第116章 滬中藥房,詭異男子!第22章 成事不足,敗事有餘!第217章 千禧難題,全部解決!第92章 狗眼看人?還不夠格!第143章 難平衆怒?成績說話!第123章 語出驚人,嚴歆出糗!第190章 初見軍花,直接動手?第31章 情深難卻,欲言又止!第147章 花言巧語,若芸危險!第181章 車行老闆,白送豪車?第207章 精心打扮,準備講座!第82章 善其事者,必先利器!第217章 千禧難題,全部解決!第90章 傷及肝臟,取出子彈!第150章 奇門秘術,鴆酒現身!第14章 現場解題,在線裝逼!第203章 再治腰病,不容樂觀!第38章 人氣瘋長,驚動後臺!第105章 系統強迫,迴歸直播!第162章 專科人魂?因人而異!第2章 全能系統,開掛人生!第37章 解釋黎曼,驚煞衆人!第179章 誰是原配?誰是小三?第186章 真是後悔,沒練速寫!第96章 要不打賭?輸了就滾!第98章 親戚見面,分外眼紅!第27章 劍拔弩張,院士解圍!第108章 例外集合,素數定理!第211章 再下一城,楊.米爾斯!第87章 不講道義,安插人手!第6章 就這破題?手到擒來!第68章 任務達成,喜獲鍼灸!第153章 心驚膽戰,鴆酒自殺!第37章 解釋黎曼,驚煞衆人!第215章 猶豫不決,是否表白?第84章 轉換話題,觀衆跑了?第15章 共進午餐,講葷段子!第131章 被人算計,嚴歆淘汰!第65章 胎動異常,神經受迫!第40章 闡述發展,直播結束!第31章 情深難卻,欲言又止!第204章 假裝情侶?我可不幹!第132章 順藤摸瓜,鎖定夜兮!第157章 孤男寡女,什麼感覺?第197章 初見成效,淘汰四人!第210章 證明完成,全場歡呼!第141章 助我鑫匯,兩全其美!第191章 就你遲到!全體罰站!第216章 緣分之事,乃天註定!第149章 手捏綠豆?你來試試!第56章 不懂NP=P?轉換思維!第34章 驚動大佬,現場求解!第93章 何爲科研?爲國爲民!第210章 證明完成,全場歡呼!第40章 闡述發展,直播結束!第90章 傷及肝臟,取出子彈!第40章 闡述發展,直播結束!第11章 剖析科研,首選材料!
第220章 乾柴烈火,難以抗拒!第79章 鍼灸結束,贈予歐泊!第12章 偶遇老者,傳道解惑!第224章 酒店門口,偶遇熟人!第193章 腰椎不好,實爲遺傳!第144章 各抒己見,取長補短。第27章 劍拔弩張,院士解圍!第130章 印象最深?當爲仙劍!第35章 狗牙直播,當衆摳鼻?第161章 震驚四座,腦血管病!第84章 轉換話題,觀衆跑了?第26章 高考在即,清北家訪!第32章 新的環境,新的開始!第226章 胖揍傑瑞,救出林茴!第156章 浪子回頭,妙談收購!第42章 轟動國際,來搶人了!第89章 再被要挾,文鵬中槍!第132章 順藤摸瓜,鎖定夜兮!第198章 找到水源,小溪激戰!第171章 抽籤開始,對陣韓麗!第95章 囚龍股東,甩手掌櫃!第66章 中藥領域?略知一二!第166章 投機取巧,附加規則!第196章 如此學霸,不會用槍?第173章 誤打誤撞,勇奪冠軍?第37章 解釋黎曼,驚煞衆人!第32章 新的環境,新的開始!第124章 崔氏府邸,再逢店主!第32章 新的環境,新的開始!第3章 旗開得勝,取得滿分!第170章 感冒小事,大有門道!第64章 腹痛難忍,神醫顯威!第31章 情深難卻,欲言又止!第5章 名校保送?我選清北!第108章 例外集合,素數定理!第6章 就這破題?手到擒來!第148章 兄妹情深,徐州夜氏!第97章 不想打滾?徹底滾蛋!第43章 爲龍夏之崛起而奮鬥!第223章 差別對待,人種歧視?第103章 無形裝逼,最爲致命!第116章 滬中藥房,詭異男子!第22章 成事不足,敗事有餘!第217章 千禧難題,全部解決!第92章 狗眼看人?還不夠格!第143章 難平衆怒?成績說話!第123章 語出驚人,嚴歆出糗!第190章 初見軍花,直接動手?第31章 情深難卻,欲言又止!第147章 花言巧語,若芸危險!第181章 車行老闆,白送豪車?第207章 精心打扮,準備講座!第82章 善其事者,必先利器!第217章 千禧難題,全部解決!第90章 傷及肝臟,取出子彈!第150章 奇門秘術,鴆酒現身!第14章 現場解題,在線裝逼!第203章 再治腰病,不容樂觀!第38章 人氣瘋長,驚動後臺!第105章 系統強迫,迴歸直播!第162章 專科人魂?因人而異!第2章 全能系統,開掛人生!第37章 解釋黎曼,驚煞衆人!第179章 誰是原配?誰是小三?第186章 真是後悔,沒練速寫!第96章 要不打賭?輸了就滾!第98章 親戚見面,分外眼紅!第27章 劍拔弩張,院士解圍!第108章 例外集合,素數定理!第211章 再下一城,楊.米爾斯!第87章 不講道義,安插人手!第6章 就這破題?手到擒來!第68章 任務達成,喜獲鍼灸!第153章 心驚膽戰,鴆酒自殺!第37章 解釋黎曼,驚煞衆人!第215章 猶豫不決,是否表白?第84章 轉換話題,觀衆跑了?第15章 共進午餐,講葷段子!第131章 被人算計,嚴歆淘汰!第65章 胎動異常,神經受迫!第40章 闡述發展,直播結束!第31章 情深難卻,欲言又止!第204章 假裝情侶?我可不幹!第132章 順藤摸瓜,鎖定夜兮!第157章 孤男寡女,什麼感覺?第197章 初見成效,淘汰四人!第210章 證明完成,全場歡呼!第141章 助我鑫匯,兩全其美!第191章 就你遲到!全體罰站!第216章 緣分之事,乃天註定!第149章 手捏綠豆?你來試試!第56章 不懂NP=P?轉換思維!第34章 驚動大佬,現場求解!第93章 何爲科研?爲國爲民!第210章 證明完成,全場歡呼!第40章 闡述發展,直播結束!第90章 傷及肝臟,取出子彈!第40章 闡述發展,直播結束!第11章 剖析科研,首選材料!