第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!雞你實在是太美......”

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

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

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

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

“不愛請不要傷害!”

“要尊敬她人!”

“噗哈哈哈哈!”

......

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

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

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

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

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

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

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

第111章 火車奇遇,突發心病!第25章 新的領域,超能電池!第157章 孤男寡女,什麼感覺?第129章 感動至極,鑫彙集團!第176章 持續發酵,紅大人現!第68章 任務達成,喜獲鍼灸!第147章 花言巧語,若芸危險!第145章 宣講開始,當衆找茬!第45章 劍橋顧問,辱我龍夏?第152章 恐怖面容,交手鴆酒!第71章 心腹手下?那歸我了!第206章 千禧難題,不復存在!第186章 真是後悔,沒練速寫!第135章 無計可施?讓我試試!第63章 兌卡體驗,秒成神醫!第162章 專科人魂?因人而異!第73章 不入虎穴,焉得虎子?第104章 王老腰疼?鍼灸療法!第138章 魂羅易主,謎團重重!第27章 劍拔弩張,院士解圍!第62章 看似平靜,笑裡藏刀!第174章 劇情反轉,主持變身!第50章 特殊待遇,獨門別院?第127章 警局口供,分析案情!第192章 處長親召,爲他治病?第79章 鍼灸結束,贈予歐泊!第160章 發佈會上,再開直播!第182章 M國來信,誠邀嚴歆!第42章 轟動國際,來搶人了!第227章 事件平息,物理領域!第104章 王老腰疼?鍼灸療法!第226章 胖揍傑瑞,救出林茴!第225章 危險重重,林茴中招!第184章 初來乍到,請多包涵!第189章 組長震驚,你有系統?第51章 院長特批,特級教授!第2章 全能系統,開掛人生!第174章 劇情反轉,主持變身!第125章 越級購買,清零等級?第25章 新的領域,超能電池!第46章 泱泱大國,歷史輝煌!第158章 東拼西湊,融資收購!第209章 剖析BSD,阿貝爾簇!第106章 詮釋哥猜,追溯偉人!第25章 新的領域,超能電池!第14章 現場解題,在線裝逼!第39章 三個小時,解答完成!第162章 專科人魂?因人而異!第192章 處長親召,爲他治病?第150章 奇門秘術,鴆酒現身!第110章 和平精英,超級王牌!第155章 孫旭過往,可悲可氣!第222章 車行風波,柯尼塞格!第51章 院長特批,特級教授!第75章 折磨季博,酒吧易主!第150章 奇門秘術,鴆酒現身!第158章 東拼西湊,融資收購!第173章 誤打誤撞,勇奪冠軍?第57章 NP推論,解答完成!第179章 誰是原配?誰是小三?第116章 滬中藥房,詭異男子!第60章 雕刻酒吧,再遇護士?第96章 要不打賭?輸了就滾!第4章 班級第一,學年第二!第152章 恐怖面容,交手鴆酒!第165章 令人震驚,天才夜兮!第22章 成事不足,敗事有餘!第8章 模擬競賽!實至名歸!第105章 系統強迫,迴歸直播!第20章 龍夏第一,全校震驚!第183章 入十三區,進蒼穹組?第207章 精心打扮,準備講座!第171章 抽籤開始,對陣韓麗!第150章 奇門秘術,鴆酒現身!第160章 發佈會上,再開直播!第5章 名校保送?我選清北!第89章 再被要挾,文鵬中槍!第212章 大學生活,真是好啊!第173章 誤打誤撞,勇奪冠軍?第205章 院長親臨,衆生歡迎!第41章 登上熱搜,火遍全網!第190章 初見軍花,直接動手?第36章 首次直播,被罵慘了!第137章 萬毒之始,魂羅府成!第105章 系統強迫,迴歸直播!第115章 事業愛情,金錢美女。第168章 拿捏分數,最後一題!第198章 找到水源,小溪激戰!第216章 緣分之事,乃天註定!第176章 持續發酵,紅大人現!第201章 穩進蒼穹,暫別軍央!第57章 NP推論,解答完成!第177章 豪運車行,再遇熟人!第191章 就你遲到!全體罰站!第126章 辭別崔家,路遇女屍!第15章 共進午餐,講葷段子!第162章 專科人魂?因人而異!第61章 惹誰都好,別惹學霸!第156章 浪子回頭,妙談收購!第167章 決賽開始,爭奪第三!