将本站设为首页
收藏苍穹官网,记住:www.cqgeyin.net
账号:
密码:

苍穹小说:看啥都有、更新最快

苍穹小说:www.cqgeyin.net

如果你觉得好,恳请收藏

您当前的位置:苍穹小说 -> 神级学霸系统 -> 第57章 NP推论,解答完成!

第57章 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)是

阶简单无向图,

≥3,G中任意两个顶点的距离不大于2,则存在

的多项式时间算法,可在该算法下,解决G的图着色问题,即确定G的顶点色数。”

“定理三

设G=(V,E)是

阶简单无向图,

≥3,G中任意两个顶点的距离不大于2,则G的图着色问题(顶点色数问题)可以在

的多项式时间内转换为G的最大团问题。”

“完犊子,听不懂了!”

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

“我还行!跟得上!”

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

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

......

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

接下来的时间,严歆就对以上总结的命题进行了验证。

验证的过程和黎曼假设自然不是不同的!

Np完全问题的主要解答方式在于几何,而黎曼假设主要偏向理论计算。

相对来讲,

p完全问题解答起来要比黎曼假设难多了,毕竟全是几何图形,严歆还要边讲解,边画图。

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

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

“我看懂了!”

“我也是!想不到主播竟然把这么难的题解释的如此简单!”

“佩服佩服!”

“我他么也能当学霸了!”

“我得赶紧记下来,回去跟我导师装逼!”

“好主意!”

......


  本章未完,请点击下一页继续阅读!

看了《神级学霸系统》的书友还喜欢看

重燃青葱时代
作者:蜜汁姬
简介: 【重生】【高中】【校园】【日常】【轻文娱】李珞是一名35岁的无业……灵活就业者。
更新时间:2026-03-03 22:59:00
最新章节:第912章 婚纱照的安排
钓系恶女要选夫,满朝文武夜夜缠
作者:三一零白月光
简介: 赵令颐意外穿成一本多男主文里的恶毒女配。系统承诺,只要走完剧情,就送她回现代,附赠奖...
更新时间:2026-03-03 22:58:44
最新章节:第249章 下官的命都是殿下的
[全职]再不败家就要被迫继承家业的我决定买下嘉世
作者:雾隐千川
简介: 阅文集团《全职高手》同人,原著作者:蝴蝶蓝
更新时间:2026-03-03 23:28:54
最新章节:144 Chapter.144
人在隋唐,家兄宇文成都
作者:福泽天下
简介: 【隋唐】【无敌】【系统】【词条】\n穿越成为宇文化及第三子,宇文成都的弟弟宇文成惠。...
更新时间:2026-03-03 23:39:51
最新章节:第489章 双管齐下
全球灾变:我有一座恐怖屋
作者:不冷的天堂
简介: 【重生】+【诡异】+【神职序列】+【御鬼】+【诸天】灾变时代百鬼夜行,山海浮屠妖魔显...
更新时间:2026-03-03 23:38:00
最新章节:第六百三十二章 狼狈
盗笔:炮灰爸妈支棱起来了
作者:桥上衣
简介: 【评分刚出来,会涨的,不要看到第三十一章就不看了,接着看下去,是铺垫不是无厘头!
更新时间:2026-03-03 23:36:12
最新章节:第243章 被问话的古隆老太太