第57章 NP推论,解答完成！（1 / 2）

“卧槽！我竟然听懂了！”

“我也是！”

“主播果然平易近人，给我们这些学渣找到了另一种方式解答！”

“哈哈哈，主播继续！”

“支持！”

......

弹幕表示都听懂了，而此时直播间的人气已经涨到了近一千万。

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完全问题解答起来要比黎曼假设难多了，毕竟全是几何图形，严歆还要边讲解，边画图。

而这次观众们看懂的就很多。

毕竟转换思维之后，这种世界级的难题也很容易理解。