统一罢了!”
“论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完全问题解答起来要比黎曼假设难多了,毕竟全是几何图形,严歆还要边讲解,边画图。
而这次观众们看懂的就很多。
毕竟转换思维之后,这种世界级的难题也很容易理解。
“我看懂了!”
“我也是!想不到主播竟然把这么难的题解释的如此简单!”
“佩服佩服!”
“我他么也能当学霸了!”
“我得赶紧记下来,回去跟我导师装逼!”
“好主意!”
......
本章未完,请点击下一页继续阅读!