神级学霸系统

微辣多醋

首页 >> 神级学霸系统 >> 神级学霸系统最新章节(目录)
大家在看仕途人生 私密按摩师 我的年代,从四合院开始 权欲:从乡镇到省委大院 让你重生弥补遗憾,你却霸占校花 八零年代:靠着习武逆天改命 穿越北平从光荣时代开始 四合院:何雨柱重生,我逆天改命 四合院:笑傲江湖的警察 神级插班生 
神级学霸系统 微辣多醋 - 神级学霸系统全文阅读 - 神级学霸系统txt下载 - 神级学霸系统最新章节 - 好看的都市小说

第57章 NP推论,解答完成!

上一章书 页下一页阅读记录

“卧槽!我竟然听懂了!”

“我也是!”

“主播果然平易近人,给我们这些学渣找到了另一种方式解答!”

“哈哈哈,主播继续!”

“支持!”

......

弹幕表示都听懂了,而此时直播间的人气已经涨到了近一千万。

M国橡树岭研究所、克雷数学研究所、牛津大学、剑桥大学、哈佛大学等等,各大名校的数学专家此时都陆陆续续的进入了严歆的直播间。

李振天办公室。

“卧槽!老李!赶紧带我去别院!严歆这小子开播了!我要跟着一起学!”

李振天正在忙着给自己的博士生改论文,王新明突然闯进来,吓了他一跳!

“什么?这小子这么快又开始解答np完全问题了?”

“对啊!咱们赶紧过去看看吧!”

“不行!我觉得不妥!”

这种世界级的难题,每一部解答的时候都很费脑子。

严歆现在必须需要一个安静的环境,照王新明这性格,去了之后不得连喊带跳的?

“为啥?当场听不比在网上听要好太多了?”王新明只顾着np完全问题了,丝毫没在意到这一细节。

“你想啊!本身这就是世纪难题,你去了之后又蹦又跳的,你让严歆怎么安心解题?还是老老实实在你办公室看直播吧!”李振天翻了个白眼。

王新明想了想确实如此,撅着嘴回到了自己的办公室。

而龙夏境内很多名牌大学的数学专家也都关注了严歆的这次直播,纷纷坐在电脑旁等着严歆解np完全问题。

如果在上帝的视角看观众,就会发现好多数学专家们都拿着小本本,比对着电脑,在不停的写来写去。

直播间内。

“解决这个猜想,无非两种可能!一种是找到一个这样的算法,只要针对某个特定NP完全问题找到一个算法,所有这类问题都可以迎刃而解了!因为它们都可以转化为同一个问题。另外的一种可能,就是这样的算法是不存在的。那么就要从数学理论上证明它为什么不存在。”

“不过今天,我结合超数概论中的知识,证明了这种算法是确实存在的!其实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)是n阶简单无向图,n≥3,G中任意两个顶点的距离不大于2,则存在n的多项式时间算法,可在该算法下,解决G的图着色问题,即确定G的顶点色数。”

“定理三

设G=(V,E)是n阶简单无向图,n≥3,G中任意两个顶点的距离不大于2,则G的图着色问题(顶点色数问题)可以在n的多项式时间内转换为G的最大团问题。”

“完犊子,听不懂了!”

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

“我还行!跟得上!”

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

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

......

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

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

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

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

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

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

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

“我看懂了!”

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

“佩服佩服!”

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

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

“好主意!”

......

严歆一边画图,一边看着弹幕,看来这次大家都听懂了,那些专家肯定也都了解是怎么回事儿了!

大概三个小时过后,严歆伸了一个懒腰:“哎呀!终于是解完了!”

望着眼前三十多张草纸,严歆不禁擦了擦汗。

这np完全问题虽然不费脑子,但是太累手了!

用铅笔和黑笔画完图之后,严歆的右手下面黢黑,仿佛涂了一层黑油漆!

这章没有结束,请点击下一页继续阅读!

喜欢神级学霸系统请大家收藏:(m.zjsw.org)神级学霸系统爪机书屋更新速度全网最快。

上一章目 录下一页存书签
站内强推聚宝仙盆 疯了吧?抢亲抢到大帝头上了? 权力巅峰:反贪第一人 大唐太子:开局硬刚李世民 乱世饥荒:我打猎带嫂嫂吃香喝辣 假戏真做吃掉你 贺总别装了,姜小姐要嫁人了 龙族 京圈太子爷又宠又撩,酥麻入骨 龙族5悼亡者的归来(龙族Ⅴ:悼亡者的归来) 逍遥四公子 十天一天赋,成为吸血鬼的我太BUG了 仕途人生 一级一兵团,我靠万魂幡打造亡灵天灾 青云仕途 道缘永恒 钓系公主不追了,清冷首辅火葬场 四合院:开局冒领易忠海工资 重生80,从狩猎林海雪原开始! 曹贼 
经典收藏我的年代,从四合院开始 人生重启二十年 1972,红旗招展的青春年代 四合院:咸鱼的美好生活 四合院里的悠哉日子 重生飞扬年代 人在香江,打造超级财阀 官途纵横,从镇委大院开始 重生70年,觉醒系统从打猎开始 捡漏欧美:我要拿回所有国宝 重生78,娶青梅当老婆 北美悍警:从洛城巡警开始 四合院:从采购员开始的幸福生活 私密按摩师 权力巅峰:从基层公务员开始 从恶魔附身开始,成为传说猎魔人 四合院之火红的年代 我的1995小农庄 四合院的钓鱼佬 官场:重生后,让你们高攀不起 
最近更新离婚那天摊牌了:我是上市公司老总! 开局上交核聚变,能给份工作吗? 我有9999万亿,跟我比有钱? 理工男的战斗 我靠预知独自升级,速通全球诡异 四合院:你们作恶我偷家 我,木系造物主,成就至高神! 1980年我回来了 覃仁忠与陈娟淑 通天命相师 都市:我从负债到万亿神豪 拯救少女,让我改变你们的结局 男女通吃:我即做渣男也做渣女 武帝归来 年代:开局抓到女知青玉米地盗窃 我去修仙咯 国运:从拿瓦开始做主角的白月光 重生:逼我当渣男是吧 重生到妻女自杀那天,我扛回二十万现金 全民领主:开局一座闹鬼金矿 
神级学霸系统 微辣多醋 - 神级学霸系统txt下载 - 神级学霸系统最新章节 - 神级学霸系统全文阅读 - 好看的都市小说