直播间内。

“解决这个猜想，无非两种可能！

一种是找到一个这样的算法，只要针对某个特定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的最大团问题。”

“完犊子，听不懂了！”

“傻狗！

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

“我还行！

跟得上！”

“记笔记啊！

卧槽！

这可是世界数学未解之谜！”

“别说话！

都影响我学习了！”
本章未完，请翻下一页继续阅读.........