开局小说

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

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

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

热门小说推荐
带着空间穿越七零的美好生活

带着空间穿越七零的美好生活

脑子寄存处本故事纯属虚构,如有雷同,纯属巧合。生活在繁华都市中即将毕业的女大学生林悦悦在无意中得到玉镯空间后,每天都会做关于七零年代的梦,在意识到可能会穿越后,林悦悦开始疯狂囤货。然而,准备妥当的林悦悦迟迟没有等来穿越,却迎来了末世!看林悦悦如何囤货,零元购,杀丧尸,最后过上幸福生活的...

大佬家来了个绝色美人[年代]

大佬家来了个绝色美人[年代]

本书简介韩东塬程柠韩东塬是后世翻手云覆手雨的超级大佬。这位大佬深居简出,外人只知道他冷漠,禁欲,无人可近他的身。但却没有人知道,这位无人可近身的大佬,身边却有一个幽魂,独自对着他几十年。程柠从小生得肤若凝脂,手若柔夷,又美又娇。跟着韩家继母进了韩家,暴躁的韩家姐弟一个一个嫌弃得不得了。韩东塬下乡之前,程柠十分讨厌他,讨厌他凶狠,冷漠,看人时的眼神像是能把人戳出洞来。可是他替她下乡出事之后,程柠死后也没能超生,成了个幽魂被困在他身边几十年。所以一朝重生,程柠觉得应该解了前世的结,知道他已经下乡半年,就利落地收拾了包裹,选择了同一个下乡地点韩东塬性格差脾气暴,更是从小不待见程柠,程柠下乡,所有人都替她捏了把汗,她长成这副样子,在那深山老林里哪里受得住?韩东塬又怎么会管她?程柠他是不会管她,但他会吃人一样用力亲她,会跟她说,柠柠,这一辈子我都惯着你。大佬家来了个绝色美人年代全文免费阅读,如果您喜欢大佬家来了个绝色美人年代五叶昙最新章节,请分享给您的好友一起来免费阅读。魔蝎小说...

姐姐太撩,傻子医仙不装了

姐姐太撩,傻子医仙不装了

关于姐姐太撩,傻子医仙不装了无敌横扫轻松搞笑杀伐果断狗粮管够。豪门弃少沈断被人所害,痴傻三年,意外觉醒,并得到了神秘传承,从此逆天崛起,独霸世间,什么宗师高手,战神归来暗黑强者气运之子在我面前,统统都是蝼蚁,我若要你三更死,你绝对活不到五更,我说的,阎王来了都没用。错了!重来!从此三百六十度无死角躺平!看透了,什么豪门恩怨,江湖仇杀都见鬼去吧,我只想当个安静修行的美男子,守着我的美女姐姐安安静静过日子。什么,你...

小美人重生后被献给了暴君

小美人重生后被献给了暴君

上辈子余星被瑞王花言巧语所骗,最终落得苟延残喘,遭世人唾骂,惨遭嫡姐毒害。重活一世,他拒绝了瑞王,却被他记恨在心,以祸心之名将他进献给禹国暴君。他想逃却被整个京城的人盯着,他们视他为祸害,将他强行塞入马车,送往禹国,保陈国无忧。余星痛恨他们,仇视他们!他以为自己会在禹国惨遭迫害,却没想到迎来了所有人欢迎。他在宫里战战兢兢,唯恐惹怒暴君,没想到一向不近男女的暴君,却朝他走来,拉着他的手,朝着巍峨大殿走去。下方大臣齐齐朝他叩拜。余星!再后来禹国攻入陈国皇宫,暴君带着他居高临下睥睨着一身狼狈的瑞王。魔蝎小说...

小可怜无家可归,霍总抱回家宠

小可怜无家可归,霍总抱回家宠

关于小可怜无家可归,霍总抱回家宠江城第一豪门少爷霍倾州身高权重,手腕常年戴着一串佛珠,做事雷厉风行,唯独感情上空白一片,被外界传闻不近女色,性取向有问题。霍家长辈为此急得团团转,甚至去庙里为他疯狂求姻缘。这一求,竟真的求来了霍家的少夫人!这位霍少夫人从小无人疼爱,却被霍家宠上了天。外人纷纷揣测两人只不过是奉子成婚,等霍家继承人生下来后,迟早要将她一脚踢飞,她就是一个工具人。周柠心生委屈,表示冤枉,分明是霍倾州死皮赖脸地缠着她要去领证结婚。就在大家等着看笑话时,霍倾州当着大家的面,将腕上的佛珠拿下来,放在周柠手上给她把玩,轻声哄着她。宝贝乖,这样心里有没有好受一些?众人惊呆,常年高深莫测的禁欲佛子竟然为了一个女人跌下神坛!佛珠摘下来的那一刻,豪门佛子也有了软肋。...

每日热搜小说推荐