小说屋

手机浏览器扫描二维码访问

第57章 n推论解答完成(第1页)

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

“我也是!”

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

“哈哈哈,主播继续!”

“支持!”

......

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

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

李振天办公室。

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

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

“什么?这小子这么快又开始解答

p完全问题了?”

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

“不行!我觉得不妥!”

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

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

“为啥?当场听不比在网上听要好太多了?”王新明只顾着

p完全问题了,丝毫没在意到这一细节。

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

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

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

p完全问题。

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

直播间内。

“解决这个猜想,无非两种可能!一种是找到一个这样的算法,只要针对某个特定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)是

和霍律师打离婚官司,她赢了!  玄幻之我开局镇压妖族女王  御灵虫之虫来  重生超模强又撩  白月光在照耀  穿越之财运通天  不负金银不负君  快穿锦鲤娇妻  王者青道  百变老婆不要跑  末日技能怪  风起凉州  都市修仙至尊  我在东京劝人从良  玄幻之签到仙宫横扫万界  巅峰女仙  开局签到金箍棒  天后老婆是重生者  今天打败年级第一了吗  穿越后我捡的娃成了男主  

热门小说推荐
苏小姐,你的未婚夫又惹事了

苏小姐,你的未婚夫又惹事了

林墨轩本以为自己就这样平淡的过完这一生,可没想到有一天中午接到个电话,改变了他的生活轨迹,五个姐姐争着宠,就连未婚妻也宠着他,不听话四个姐姐和未婚妻也挨个来收拾他。大姐弟弟不听话?是不是想被收拾了?二姐和你说过多少遍了,不准带你五姐到处跑!三姐好啊原来你就是那个隐退的黑客榜第一的墨,原来还骂过我,找打...

萩原研二的瞬息全宇宙

萩原研二的瞬息全宇宙

干邑听说组织里烧钱整了个没屁用的实验成果,大伙齐骂什么玩意的那种。他一听就喜欢,特意跑去拿来玩。那个实验员说拿着这个,做一件小概率事件,你就会去一个平行世界。干邑很认真的听进去了,扭头就翻墙去了警校。魔蝎小说...

情缘仕途路

情缘仕途路

徐志书出身贫苦,身世成谜!初中时期,喜欢上了姜瑛,后在姜瑛资助下,徐志书顺利完成大学学业。大学毕业后,放弃京都工作机会,转而回到家乡竞聘副乡长,并因此踏入仕途。徐志书得到田佳佳叶佳玉韩等人的帮助并在丰富乡找到了真爱。...

我,最强概念神

我,最强概念神

少年林昊在觉醒测试中以失败告终,但也不算完全失败,至少有了以精神力赋予所想之一切的力量。哪怕失去了面板,但依旧强势,从微末之中崛起,只为完成父母给予自己的复仇宿命。但当走到半途时,林昊才恍然所觉,原来,他才是这天地之间最大的劫p...

每日热搜小说推荐