将本站设为首页
收藏苍穹官网,记住: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完全问题解答起来要比黎曼假设难多了,毕竟全是几何图形,严歆还要边讲解,边画图。

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

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

“我看懂了!”

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

“佩服佩服!”

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

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

“好主意!”

......


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

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

家父刘备,望父成龙
作者:周府
简介: 汉室衰弱,群雄逐鹿。徐州陶谦、兖州曹操、扬州袁术,窥探中原。刘公初居小沛,深陷纷争,...
更新时间:2026-03-03 22:54:19
最新章节:第24章我胜则曹忧,我败则曹喜
华娱顶流,我真得狠狠操作你们了
作者:纯洁小松鼠
简介: 娱乐圈边缘人物许秀重回2018年。在这个流量为王的时代,四大三小如日中天,大花与小花...
更新时间:2026-03-03 23:23:00
最新章节:第136章 开始臭脸美人养成计划(补更求月票求订阅)
独自无限
作者:立佩
简介: 残破的殿堂奄奄一息,等待能让它重返辉煌的主宰。李夏成为超脱殿堂的使徒,却发现这个快死...
更新时间:2026-03-03 23:23:00
最新章节:第25章 聚宝盆
牛啊牛啊!男主们又被抢走了
作者:岁也
简介: 【快穿渣女万人迷+修罗场+顶级勾引+黑原女主+无固定cp】\n桑雪是一个坏女人,死后...
更新时间:2026-03-03 23:43:44
最新章节:他太优秀了怎么办?13
寒门贵婢
作者:沧鸾琅霄
简介: 职场精英方月宁穿越了,穿成穷苦人家的小女儿。遇到荒年吃不饱穿不暖,只能赁身进大户人家...
更新时间:2026-03-03 23:31:00
最新章节:178主动出击
假千金挺孕肚,嫁绝嗣大佬被亲哭
作者:紫夏沐
简介: 何楚楚穿书成了假千金,真千金抢她的父母,还抢她的未婚夫,把她送上陌生男人的床,让她未...
更新时间:2026-03-03 23:36:01
最新章节:第47章 :真不要脸