关灯
护眼
大
中
小
第57章 NP推论，解答完成！
“卧槽！我竟然听懂了！”
“我也是！”
“主播果然平易近人，给我们这些学渣找到了另一种方式解答！”
“哈哈哈，主播继续！”
“支持！”
......
弹幕表示都听懂了，而此时直播间的人气已经涨到了近一千万。
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完全问题的主要解答方式在于几何，而黎曼假设主要偏向理论计算。
“我也是！”
“主播果然平易近人，给我们这些学渣找到了另一种方式解答！”
“哈哈哈，主播继续！”
“支持！”
......
弹幕表示都听懂了，而此时直播间的人气已经涨到了近一千万。
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完全问题的主要解答方式在于几何，而黎曼假设主要偏向理论计算。