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

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

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

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

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

“不愛請不要傷害!”

“要尊敬她人!”

“噗哈哈哈哈!”

......

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

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

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

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

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

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

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

第181章 車行老闆,白送豪車?第100章 撕破臉皮,大快人心!第212章 大學生活,真是好啊!第114章 溫習中藥,廢寢忘食!第113章 首屈一指,崔氏集團!第68章 任務達成,喜獲鍼灸!第28章 張澤請客,保安刁難?第229章 宇宙誕生,奇點爆炸!第221章 嚴歆林茴,終成眷屬!第37章 解釋黎曼,驚煞衆人!第169章 偷雞不成,反蝕把米!第65章 胎動異常,神經受迫!第116章 滬中藥房,詭異男子!第127章 警局口供,分析案情!第190章 初見軍花,直接動手?第167章 決賽開始,爭奪第三!第95章 囚龍股東,甩手掌櫃!第118章 比賽開始,抽籤分組!第133章 惹哭二女,郊外遇險!第87章 不講道義,安插人手!第162章 專科人魂?因人而異!第63章 兌卡體驗,秒成神醫!第185章 考覈未始,先被懲罰?第157章 孤男寡女,什麼感覺?第68章 任務達成,喜獲鍼灸!第104章 王老腰疼?鍼灸療法!第196章 如此學霸,不會用槍?第203章 再治腰病,不容樂觀!第72章 把持不住?三人一起!第142章 半決賽始,幕後人現!第22章 成事不足,敗事有餘!第137章 萬毒之始,魂羅府成!第114章 溫習中藥,廢寢忘食!第5章 名校保送?我選清北!第26章 高考在即,清北家訪!第149章 手捏綠豆?你來試試!第97章 不想打滾?徹底滾蛋!第14章 現場解題,在線裝逼!第137章 萬毒之始,魂羅府成!第211章 再下一城,楊.米爾斯!第217章 千禧難題,全部解決!第16章 成績公佈,震驚四座!第4章 班級第一,學年第二!第220章 乾柴烈火,難以抗拒!第125章 越級購買,清零等級?第222章 車行風波,柯尼塞格!第120章 賽制突變!加考英文?第218章 公寓客人,出乎意料!第113章 首屈一指,崔氏集團!第46章 泱泱大國,歷史輝煌!第196章 如此學霸,不會用槍?第43章 爲龍夏之崛起而奮鬥!第55章 互利雙贏,豈不美哉?第46章 泱泱大國,歷史輝煌!第209章 剖析BSD,阿貝爾簇!第164章 地下勢力,安保公司。第118章 比賽開始,抽籤分組!第52章 狡猾院長,獎金被黑!第48章 十二銅首,十二生肖!第114章 溫習中藥,廢寢忘食!第39章 三個小時,解答完成!第202章 閒來無事,與我對詩!第120章 賽制突變!加考英文?第171章 抽籤開始,對陣韓麗!第33章 黎曼假設?別吹牛了!第154章 若芸失憶,凝月糾纏!第60章 雕刻酒吧,再遇護士?第176章 持續發酵,紅大人現!第226章 胖揍傑瑞,救出林茴!第196章 如此學霸,不會用槍?第90章 傷及肝臟,取出子彈!第33章 黎曼假設?別吹牛了!第112章 西裝革履,跳馬猴子?第187章 運送沙袋?我先算算!第220章 乾柴烈火,難以抗拒!第147章 花言巧語,若芸危險!第139章 出現轉機,嚴歆復活!第219章 三個女人,實在頭大!第160章 發佈會上,再開直播!第37章 解釋黎曼,驚煞衆人!第106章 詮釋哥猜,追溯偉人!第130章 印象最深?當爲仙劍!第105章 系統強迫,迴歸直播!第33章 黎曼假設?別吹牛了!第51章 院長特批,特級教授!第72章 把持不住?三人一起!第76章 俘獲人心,胖子上位!第208章 半夜直播,解答千禧!第74章 逃出生天,大獲全勝!第69章 S級套餐?算我請的!第120章 賽制突變!加考英文?第107章 解答完成,解釋方法!第15章 共進午餐,講葷段子!第149章 手捏綠豆?你來試試!第42章 轟動國際,來搶人了!第162章 專科人魂?因人而異!第211章 再下一城,楊.米爾斯!第69章 S級套餐?算我請的!第101章 返回科院,籌備論文。第123章 語出驚人,嚴歆出糗!
第181章 車行老闆,白送豪車?第100章 撕破臉皮,大快人心!第212章 大學生活,真是好啊!第114章 溫習中藥,廢寢忘食!第113章 首屈一指,崔氏集團!第68章 任務達成,喜獲鍼灸!第28章 張澤請客,保安刁難?第229章 宇宙誕生,奇點爆炸!第221章 嚴歆林茴,終成眷屬!第37章 解釋黎曼,驚煞衆人!第169章 偷雞不成,反蝕把米!第65章 胎動異常,神經受迫!第116章 滬中藥房,詭異男子!第127章 警局口供,分析案情!第190章 初見軍花,直接動手?第167章 決賽開始,爭奪第三!第95章 囚龍股東,甩手掌櫃!第118章 比賽開始,抽籤分組!第133章 惹哭二女,郊外遇險!第87章 不講道義,安插人手!第162章 專科人魂?因人而異!第63章 兌卡體驗,秒成神醫!第185章 考覈未始,先被懲罰?第157章 孤男寡女,什麼感覺?第68章 任務達成,喜獲鍼灸!第104章 王老腰疼?鍼灸療法!第196章 如此學霸,不會用槍?第203章 再治腰病,不容樂觀!第72章 把持不住?三人一起!第142章 半決賽始,幕後人現!第22章 成事不足,敗事有餘!第137章 萬毒之始,魂羅府成!第114章 溫習中藥,廢寢忘食!第5章 名校保送?我選清北!第26章 高考在即,清北家訪!第149章 手捏綠豆?你來試試!第97章 不想打滾?徹底滾蛋!第14章 現場解題,在線裝逼!第137章 萬毒之始,魂羅府成!第211章 再下一城,楊.米爾斯!第217章 千禧難題,全部解決!第16章 成績公佈,震驚四座!第4章 班級第一,學年第二!第220章 乾柴烈火,難以抗拒!第125章 越級購買,清零等級?第222章 車行風波,柯尼塞格!第120章 賽制突變!加考英文?第218章 公寓客人,出乎意料!第113章 首屈一指,崔氏集團!第46章 泱泱大國,歷史輝煌!第196章 如此學霸,不會用槍?第43章 爲龍夏之崛起而奮鬥!第55章 互利雙贏,豈不美哉?第46章 泱泱大國,歷史輝煌!第209章 剖析BSD,阿貝爾簇!第164章 地下勢力,安保公司。第118章 比賽開始,抽籤分組!第52章 狡猾院長,獎金被黑!第48章 十二銅首,十二生肖!第114章 溫習中藥,廢寢忘食!第39章 三個小時,解答完成!第202章 閒來無事,與我對詩!第120章 賽制突變!加考英文?第171章 抽籤開始,對陣韓麗!第33章 黎曼假設?別吹牛了!第154章 若芸失憶,凝月糾纏!第60章 雕刻酒吧,再遇護士?第176章 持續發酵,紅大人現!第226章 胖揍傑瑞,救出林茴!第196章 如此學霸,不會用槍?第90章 傷及肝臟,取出子彈!第33章 黎曼假設?別吹牛了!第112章 西裝革履,跳馬猴子?第187章 運送沙袋?我先算算!第220章 乾柴烈火,難以抗拒!第147章 花言巧語,若芸危險!第139章 出現轉機,嚴歆復活!第219章 三個女人,實在頭大!第160章 發佈會上,再開直播!第37章 解釋黎曼,驚煞衆人!第106章 詮釋哥猜,追溯偉人!第130章 印象最深?當爲仙劍!第105章 系統強迫,迴歸直播!第33章 黎曼假設?別吹牛了!第51章 院長特批,特級教授!第72章 把持不住?三人一起!第76章 俘獲人心,胖子上位!第208章 半夜直播,解答千禧!第74章 逃出生天,大獲全勝!第69章 S級套餐?算我請的!第120章 賽制突變!加考英文?第107章 解答完成,解釋方法!第15章 共進午餐,講葷段子!第149章 手捏綠豆?你來試試!第42章 轟動國際,來搶人了!第162章 專科人魂?因人而異!第211章 再下一城,楊.米爾斯!第69章 S級套餐?算我請的!第101章 返回科院,籌備論文。第123章 語出驚人,嚴歆出糗!