第57章 NP推论，解答完成！
何以笙箫默小说小说推荐阅读：陆娇谢云瑾、凤白泠独孤鹜、魏晋干饭人、这个明星很想退休、最强战神、萧天策、舒听澜卓禹安、重生大时代之1993、婚后心动:凌总追妻有点甜苏熙凌久泽、他的小祖宗甜又野、楚尘、重生年代：炮灰长姐带妹逆袭、宠妻入骨：神秘老公有点坏
“卧槽！我竟然听懂了！”
“我也是！”
“主播果然平易近人，给我们这些学渣找到了另一种方式解答！”
“哈哈哈，主播继续！”
“支持！”
......
弹幕表示都听懂了，而此时直播间的人气已经涨到了近一千万。
M国橡树岭研究所、克雷数学研究所、牛津大学、剑桥大学、哈佛大学等等，各大名校的数学专家此时都陆陆续续的进入了严歆的直播间。
李振天办公室。
“卧槽！老李！赶紧带我去别院！严歆这小子开播了！我要跟着一起学！”
李振天正在忙着给自己的博士生改论文，王新明突然闯进来，吓了他一跳！
“什么？这小子这么快又开始解答
p完全问题了？”
“对啊！咱们赶紧过去看看吧！”
“不行！我觉得不妥！”
这种世界级的难题，每一部解答的时候都很费脑子。
严歆现在必须需要一个安静的环境，照王新明这性格，去了之后不得连喊带跳的？
“为啥？当场听不比在网上听要好太多了？”王新明只顾着
p完全问题了，丝毫没在意到这一细节。
“你想啊！本身这就是世纪难题，你去了之后又蹦又跳的，你让严歆怎么安心解题？还是老老实实在你办公室看直播吧！”李振天翻了个白眼。
王新明想了想确实如此，撅着嘴回到了自己的办公室。
而龙夏境内很多名牌大学的数学专家也都关注了严歆的这次直播，纷纷坐在电脑旁等着严歆解
p完全问题。
如果在上帝的视角看观众，就会发现好多数学专家们都拿着小本本，比对着电脑，在不停的写来写去。
直播间内。
“解决这个猜想，无非两种可能！一种是找到一个这样的算法，只要针对某个特定NP完全问题找到一个算法，所有这类问题都可以迎刃而解了！因为它们都可以转化为同一个问题。另外的一种可能，就是这样的算法是不存在的。那么就要从数学理论上证明它为什么不存在。”
“不过今天，我结合超数概论中的知识，证明了这种算法是确实存在的！其实
p完全问题并不难！现在也有不少的搜索方法，例如：近邻法、插入法、模拟退火算法、遗传算法、神经网络算法等！只是达不到统一罢了！”
“论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）是
阶简单无向图，
≥3，G中任意两个顶点的距离不大于2，则存在
的多项式时间算法，可在该算法下，解决G的图着色问题，即确定G的顶点色数。”
“定理三
设G=（V,E）是
阶简单无向图，
≥3，G中任意两个顶点的距离不大于2，则G的图着色问题（顶点色数问题）可以在
的多项式时间内转换为G的最大团问题。”
“完犊子，听不懂了！”
“傻狗！主播都画图了，你照着画下来再看一遍！”
“我还行！跟得上！”
“记笔记啊！卧槽！这可是世界数学未解之谜！”
“别说话！都影响我学习了！”
......
每个数学专家都将严歆所说所写的记录了下来。
接下来的时间，严歆就对以上总结的命题进行了验证。
验证的过程和黎曼假设自然不是不同的！
Np完全问题的主要解答方式在于几何，而黎曼假设主要偏向理论计算。
相对来讲，
p完全问题解答起来要比黎曼假设难多了，毕竟全是几何图形，严歆还要边讲解，边画图。
而这次观众们看懂的就很多。
毕竟转换思维之后，这种世界级的难题也很容易理解。
“我看懂了！”
“我也是！想不到主播竟然把这么难的题解释的如此简单！”
“佩服佩服！”
“我他么也能当学霸了！”
“我得赶紧记下来，回去跟我导师装逼！”
“好主意！”
......
严歆一边画图，一边看着弹幕，看来这次大家都听懂了，那些专家肯定也都了解是怎么回事儿了！
大概三个小时过后，严歆伸了一个懒腰：“哎呀！终于是解完了！”
望着眼前三十多张草纸，严歆不禁擦了擦汗。
这
p完全问题虽然不费脑子，但是太累手了！
用铅笔和黑笔画完图之后，严歆的右手下面黢黑，仿佛涂了一层黑油漆！
尼玛！
感觉这洗都洗不掉啊！
看了看时间感觉差不多了，严歆觉得是时候解释霍奇猜想了！
现在直播间人数已经达到了一个亿，包括很多海外的狗牙用户，都在实时观看着严歆的直播。
这么算来，M国那边应该是早晨十点多！
这些数学专家也是够拼的，估计从早晨六点，在被窝里就开始看自己解
p完全问题，一直跟着自己学到中午！
“啊！Np完全问题到这里就解答完成了！现在我有一个问题请教大家！”
严歆有些尴尬的挠了挠头。
“我的右手下面弄的黢黑，估计清水是洗不掉了！大家有什么好的办法去笔油吗！”
“哈哈哈哈！”
“想不到还有为难到大学霸的问题！”
“这个我还真不知道！”
“上网搜索一下生活小妙招！”
“我知道！主播可以先用洗发液搓手，洗的差不多之后再用点白醋，最后用香皂去掉残余味道就可以啦！”
“主播可以将牙膏和洗洁精掺在一起试试！”
“大学霸也有手足无措的一天！有趣！”
......
严歆看着弹幕中的各种小妙招还不错，赶紧走进卫生间认真的清洗起来。
嗐！
讲个题搞的自己满手都是笔油，看来这学习也是件脏活啊！
“感谢大家的小妙招，那么咱们接下来就讲解霍奇猜想......”
“鸡你太美！Baby！鸡你实在是太美......”
严歆刚要继续讲解，手机铃声突然就响了！
“主播的来电铃声我喜欢！”
“哦吼？这不是我琨琨的歌嘛！爱你，我的琨！”
“大家好！我是练习时长两年半的个人练习生，我的名字叫奥利给！”
“不爱请不要伤害！”
“要尊敬她人！”
“噗哈哈哈哈！”
......
“抱歉各位，我接个电话！”严歆一看手机号竟然是老妈打来的！
往常这个时间点，老妈早就睡了，为什么突然这个时候给自己来电话？
想必是看到自己直播了，来个电话关心一下吧？
“喂！妈，我在直播讲题呢，有什么事情吗？”
严歆笑呵呵的接起了电话。
不过十秒钟后，刚还嬉皮笑脸的严歆，脸色突然变的难看起来！
家里......出事了！
http://www.yetianlian.net/yt55364/20922091.html
请记住本书首发域名：www.yetianlian.net。何以笙箫默小说手机版阅读网址：m.yetianlian.net
“我也是！”
“主播果然平易近人，给我们这些学渣找到了另一种方式解答！”
“哈哈哈，主播继续！”
“支持！”
......
弹幕表示都听懂了，而此时直播间的人气已经涨到了近一千万。
M国橡树岭研究所、克雷数学研究所、牛津大学、剑桥大学、哈佛大学等等，各大名校的数学专家此时都陆陆续续的进入了严歆的直播间。
李振天办公室。
“卧槽！老李！赶紧带我去别院！严歆这小子开播了！我要跟着一起学！”
李振天正在忙着给自己的博士生改论文，王新明突然闯进来，吓了他一跳！
“什么？这小子这么快又开始解答
p完全问题了？”
“对啊！咱们赶紧过去看看吧！”
“不行！我觉得不妥！”
这种世界级的难题，每一部解答的时候都很费脑子。
严歆现在必须需要一个安静的环境，照王新明这性格，去了之后不得连喊带跳的？
“为啥？当场听不比在网上听要好太多了？”王新明只顾着
p完全问题了，丝毫没在意到这一细节。
“你想啊！本身这就是世纪难题，你去了之后又蹦又跳的，你让严歆怎么安心解题？还是老老实实在你办公室看直播吧！”李振天翻了个白眼。
王新明想了想确实如此，撅着嘴回到了自己的办公室。
而龙夏境内很多名牌大学的数学专家也都关注了严歆的这次直播，纷纷坐在电脑旁等着严歆解
p完全问题。
如果在上帝的视角看观众，就会发现好多数学专家们都拿着小本本，比对着电脑，在不停的写来写去。
直播间内。
“解决这个猜想，无非两种可能！一种是找到一个这样的算法，只要针对某个特定NP完全问题找到一个算法，所有这类问题都可以迎刃而解了！因为它们都可以转化为同一个问题。另外的一种可能，就是这样的算法是不存在的。那么就要从数学理论上证明它为什么不存在。”
“不过今天，我结合超数概论中的知识，证明了这种算法是确实存在的！其实
p完全问题并不难！现在也有不少的搜索方法，例如：近邻法、插入法、模拟退火算法、遗传算法、神经网络算法等！只是达不到统一罢了！”
“论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）是
阶简单无向图，
≥3，G中任意两个顶点的距离不大于2，则存在
的多项式时间算法，可在该算法下，解决G的图着色问题，即确定G的顶点色数。”
“定理三
设G=（V,E）是
阶简单无向图，
≥3，G中任意两个顶点的距离不大于2，则G的图着色问题（顶点色数问题）可以在
的多项式时间内转换为G的最大团问题。”
“完犊子，听不懂了！”
“傻狗！主播都画图了，你照着画下来再看一遍！”
“我还行！跟得上！”
“记笔记啊！卧槽！这可是世界数学未解之谜！”
“别说话！都影响我学习了！”
......
每个数学专家都将严歆所说所写的记录了下来。
接下来的时间，严歆就对以上总结的命题进行了验证。
验证的过程和黎曼假设自然不是不同的！
Np完全问题的主要解答方式在于几何，而黎曼假设主要偏向理论计算。
相对来讲，
p完全问题解答起来要比黎曼假设难多了，毕竟全是几何图形，严歆还要边讲解，边画图。
而这次观众们看懂的就很多。
毕竟转换思维之后，这种世界级的难题也很容易理解。
“我看懂了！”
“我也是！想不到主播竟然把这么难的题解释的如此简单！”
“佩服佩服！”
“我他么也能当学霸了！”
“我得赶紧记下来，回去跟我导师装逼！”
“好主意！”
......
严歆一边画图，一边看着弹幕，看来这次大家都听懂了，那些专家肯定也都了解是怎么回事儿了！
大概三个小时过后，严歆伸了一个懒腰：“哎呀！终于是解完了！”
望着眼前三十多张草纸，严歆不禁擦了擦汗。
这
p完全问题虽然不费脑子，但是太累手了！
用铅笔和黑笔画完图之后，严歆的右手下面黢黑，仿佛涂了一层黑油漆！
尼玛！
感觉这洗都洗不掉啊！
看了看时间感觉差不多了，严歆觉得是时候解释霍奇猜想了！
现在直播间人数已经达到了一个亿，包括很多海外的狗牙用户，都在实时观看着严歆的直播。
这么算来，M国那边应该是早晨十点多！
这些数学专家也是够拼的，估计从早晨六点，在被窝里就开始看自己解
p完全问题，一直跟着自己学到中午！
“啊！Np完全问题到这里就解答完成了！现在我有一个问题请教大家！”
严歆有些尴尬的挠了挠头。
“我的右手下面弄的黢黑，估计清水是洗不掉了！大家有什么好的办法去笔油吗！”
“哈哈哈哈！”
“想不到还有为难到大学霸的问题！”
“这个我还真不知道！”
“上网搜索一下生活小妙招！”
“我知道！主播可以先用洗发液搓手，洗的差不多之后再用点白醋，最后用香皂去掉残余味道就可以啦！”
“主播可以将牙膏和洗洁精掺在一起试试！”
“大学霸也有手足无措的一天！有趣！”
......
严歆看着弹幕中的各种小妙招还不错，赶紧走进卫生间认真的清洗起来。
嗐！
讲个题搞的自己满手都是笔油，看来这学习也是件脏活啊！
“感谢大家的小妙招，那么咱们接下来就讲解霍奇猜想......”
“鸡你太美！Baby！鸡你实在是太美......”
严歆刚要继续讲解，手机铃声突然就响了！
“主播的来电铃声我喜欢！”
“哦吼？这不是我琨琨的歌嘛！爱你，我的琨！”
“大家好！我是练习时长两年半的个人练习生，我的名字叫奥利给！”
“不爱请不要伤害！”
“要尊敬她人！”
“噗哈哈哈哈！”
......
“抱歉各位，我接个电话！”严歆一看手机号竟然是老妈打来的！
往常这个时间点，老妈早就睡了，为什么突然这个时候给自己来电话？
想必是看到自己直播了，来个电话关心一下吧？
“喂！妈，我在直播讲题呢，有什么事情吗？”
严歆笑呵呵的接起了电话。
不过十秒钟后，刚还嬉皮笑脸的严歆，脸色突然变的难看起来！
家里......出事了！
http://www.yetianlian.net/yt55364/20922091.html
请记住本书首发域名：www.yetianlian.net。何以笙箫默小说手机版阅读网址：m.yetianlian.net