第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�6�7E'；
（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！鸡你实在是太美......”
严歆刚要继续讲解，手机铃声突然就响了！
“主播的来电铃声我喜欢！”
“哦吼？这不是我琨琨的歌嘛！爱你，我的琨！”
“大家好！我是练习时长两年半的个人练习生，我的名字叫奥利给！”
“不爱请不要伤害！”
“要尊敬她人！”
“噗哈哈哈哈！”
......
“抱歉各位，我接个电话！”严歆一看手机号竟然是老妈打来的！
往常这个时间点，老妈早就睡了，为什么突然这个时候给自己来电话？
想必是看到自己直播了，来个电话关心一下吧？
“喂！妈，我在直播讲题呢，有什么事情吗？”
严歆笑呵呵的接起了电话。
不过十秒钟后，刚还嬉皮笑脸的严歆，脸色突然变的难看起来！
家里......出事了！


　　(https://www.xblqugex.cc/book_39230/21517556.html)


　　请记住本书首发域名：www.xblqugex.cc。笔趣阁手机版阅读网址：m.xblqugex.cc