第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的最大团问题。”

    “完犊子，听不懂了！”

    “傻狗！主播都画图了，你照着画下来再看一遍！”

    “我还行！跟得上！”

    “记笔记啊！卧槽！这可是世界数学未解之谜！”

    “别说话！都影响我学习了！”

    ......

    每个数学专家都将严歆所说所写的记录了下来。

    接下来的时间，严... -->>
本章未完，点击下一页继续阅读