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

严歆刚要继续讲解,手机铃声突然就响了!

“主播的来电铃声我喜欢!”

“哦吼?这不是我琨琨的歌嘛!爱你,我的琨!”

“大家好!我是练习时长两年半的个人练习生,我的名字叫奥利给!”

“不爱请不要伤害!”

“要尊敬她人!”

“噗哈哈哈哈!”

......

“抱歉各位,我接个电话!”严歆一看手机号竟然是老妈打来的!

往常这个时间点,老妈早就睡了,为什么突然这个时候给自己来电话?

想必是看到自己直播了,来个电话关心一下吧?

“喂!妈,我在直播讲题呢,有什么事情吗?”

严歆笑呵呵的接起了电话。

不过十秒钟后,刚还嬉皮笑脸的严歆,脸色突然变的难看起来!

家里......出事了!

第109章 动身出发,落地成盒?第49章 院长邀约,无语至极!第200章 比赛蹊跷,苍穹混入!第44章 再度直播,排疑解难!第132章 顺藤摸瓜,锁定夜兮!第161章 震惊四座,脑血管病!第30章 张泽上位,化敌为友!第113章 首屈一指,崔氏集团!第12章 偶遇老者,传道解惑!第186章 真是后悔,没练速写!第193章 腰椎不好,实为遗传!第102章 心理博弈,智者取胜!第117章 临近比赛,崔孙相逢!第57章 NP推论,解答完成!第142章 半决赛始,幕后人现!第169章 偷鸡不成,反蚀把米!第102章 心理博弈,智者取胜!第211章 再下一城,杨.米尔斯!第208章 半夜直播,解答千禧!第39章 三个小时,解答完成!第215章 犹豫不决,是否表白?第2章 全能系统,开挂人生!第187章 运送沙袋?我先算算!第9章 公交奇遇,英雄救美!第150章 奇门秘术,鸩酒现身!第22章 成事不足,败事有余!第192章 处长亲召,为他治病?第78章 回天七针,首先放血!第118章 比赛开始,抽签分组!第19章 基础达标,项目升级!第103章 无形装逼,最为致命!第42章 轰动国际,来抢人了!第36章 首次直播,被骂惨了!第65章 胎动异常,神经受迫!第29章 众人挑衅?全部放倒!第142章 半决赛始,幕后人现!第74章 逃出生天,大获全胜!第123章 语出惊人,严歆出糗!第4章 班级第一,学年第二!第130章 印象最深?当为仙剑!第92章 狗眼看人?还不够格!第45章 剑桥顾问,辱我龙夏?第162章 专科人魂?因人而异!第139章 出现转机,严歆复活!第18章 科研交流,促膝长谈!第131章 被人算计,严歆淘汰!第66章 中药领域?略知一二!第151章 想勾引我?放马来吧!第51章 院长特批,特级教授!第138章 魂罗易主,谜团重重!第188章 任务完成,众人赞扬!第188章 任务完成,众人赞扬!第77章 兵贵神速,抢先入局!第41章 登上热搜,火遍全网!第44章 再度直播,排疑解难!第89章 再被要挟,文鹏中枪!第114章 温习中药,废寝忘食!第73章 不入虎穴,焉得虎子?第168章 拿捏分数,最后一题!第219章 三个女人,实在头大!第32章 新的环境,新的开始!第196章 如此学霸,不会用枪?第146章 无限反转,赢得支持!第145章 宣讲开始,当众找茬!第60章 雕刻酒吧,再遇护士?第138章 魂罗易主,谜团重重!第191章 就你迟到!全体罚站!第53章 修好机器,痛斥海龟!第2章 全能系统,开挂人生!第179章 谁是原配?谁是小三?第156章 浪子回头,妙谈收购!第22章 成事不足,败事有余!第229章 宇宙诞生,奇点爆炸!第23章 燕雀安知鸿鹄之志哉!第66章 中药领域?略知一二!第74章 逃出生天,大获全胜!第153章 心惊胆战,鸩酒自杀!第73章 不入虎穴,焉得虎子?第3章 旗开得胜,取得满分!第84章 转换话题,观众跑了?第196章 如此学霸,不会用枪?第187章 运送沙袋?我先算算!第166章 投机取巧,附加规则!第22章 成事不足,败事有余!第156章 浪子回头,妙谈收购!第185章 考核未始,先被惩罚?第116章 沪中药房,诡异男子!第3章 旗开得胜,取得满分!第121章 德语韩语,故意刁难!第206章 千禧难题,不复存在!第160章 发布会上,再开直播!第133章 惹哭二女,郊外遇险!第180章 高光时刻,无限装逼!第149章 手捏绿豆?你来试试!第17章 撰写综述,再遇老者!第70章 胖子来电,形势有变!第5章 名校保送?我选清北!第44章 再度直播,排疑解难!第55章 互利双赢,岂不美哉?第142章 半决赛始,幕后人现!