当前位置:铅笔小说>言情女生>神级学霸系统> 第57章 NP推论解答完成

第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国那边应该是早晨十点多!

  这些数学专家也是够拼的,估计从早晨六点,在被窝里就开始看自己解np完全问题,一直跟着自己学到中午!

  “啊!Np完全问题到这里就解答完成了!现在我有一个问题请教大家!”

  严歆有些尴尬的挠了挠头。

  “我的右手下面弄的黢黑,估计清水是洗不掉了!大家有什么好的办法去笔油吗!”

  “哈哈哈哈!”

  “想不到还有为难到大学霸的问题!”

  “这个我还真不知道!”

  “上网搜索一下生活小妙招!”

  “我知道!主播可以先用洗发液搓手,洗的差不多之后再用点白醋,最后用香皂去掉残余味道就可以啦!”

  “主播可以将牙膏和洗洁精掺在一起试试!”

  “大学霸也有手足无措的一天!有趣!”

  ......

  严歆看着弹幕中的各种小妙招还不错,赶紧走进卫生间认真的清洗起来。

  嗐!

  讲个题搞的自己满手都是笔油,看来这学习也是件脏活啊!

  “感谢大家的小妙招,那么咱们接下来就讲解霍奇猜想......”

  “鸡你太美!Baby!鸡你实在是太美......”

  严歆刚要继续讲解,手机铃声突然就响了!

  “主播的来电铃声我喜欢!”

  “哦吼?这不是我琨琨的歌嘛!爱你,我的琨!”

  “大家好!我是练习时长两年半的个人练习生,我的名字叫奥利给!”

  “不爱请不要伤害!”

  “要尊敬她人!”

  “噗哈哈哈哈!”

  ......

  “抱歉各位,我接个电话!”严歆一看手机号竟然是老妈打来的!

  往常这个时间点,老妈早就睡了,为什么突然这个时候给自己来电话?

  想必是看到自己直播了,来个电话关心一下吧?

  “喂!妈,我在直播讲题呢,有什么事情吗?”

  严歆笑呵呵的接起了电话。

  不过十秒钟后,刚还嬉皮笑脸的严歆,脸色突然变的难看起来!

  家里......出事了!

上一章目录+书签下一章