泡泡中文

最新网址:www.xpaozw.com
字:
关灯护眼
泡泡中文 > 开局获得学霸系统 > 第36章 脑袋上有包吗?!

第36章 脑袋上有包吗?!

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

“但是今天,我结合《超数导论》里的知识,证明这个算法确实存在!实际上

一个完整的问题不难!现在有很多搜索方法,比如:最近邻法、插入法、模拟退火算法、遗传算法、神经网络算法等等!就是不统一!“

“关于Na=a,证明大纲可以简单描述为三个简单的定理!”

“定理一

设G=(V,E)是简单无向图,va,vb是G中距离大于2的两个顶点,E "= E ∨{(va,vb)},则G"=(V,E ")与G有相同的最大团。

推论:对于任意简单无向图G=(V,E),存在一个简单无向图G’=(V,E’),它满足:

①E?e’;

(2)G’中任意两个顶点之间的距离不大于2;

(3)G’与G有相同的最大团。”

“定理2

设G=(V,E)为

简单无向图,

≥3,如果G中任意两个顶点之间的距离不大于2,则存在

多项式时间算法可以解决G在这种算法下的图着色问题,即确定G的顶点色数。”

“定理三

设G=(V,E)为

简单无向图,

≥3,如果G中任意两个顶点之间的距离不大于2,那么G的图着色问题(点色数问题)可以在

多项式时间内G的最大团问题。“

“万犊子,我不懂!”

“傻狗!主管已经画好图了,你可以照着图再看一遍!”

“我没事!跟上!”

“记笔记!妈的!这是世界数学的一个未解之谜!”

“不要说话!影响了我的学习!”

......

每一位数学专家都记录了徐明说的话,写的东西。

在接下来的时间里,徐明验证了上面总结的命题。

验证过程自然与刘秀的假设没有什么不同!

Na完全问题的主要解决方法在于几何,而刘秀的假设主要偏向于理论计算。

相对来说,

一个比刘秀的假设更难解决的问题。毕竟都是几何图形,徐明还要解释,还要画图。

这一次,观众明白了很多。

毕竟换个思路,这个世界级的问题就好理解了。

“我明白!”

“我也是!没想到主管把这么难的问题解释得这么简单!”

“我佩服你!”

“我也可以当学霸!”

“我得赶紧记下来,回去冒充我的导师!”

“好主意!”

......

徐明一边画一边看弹幕。看来这次大家都明白了,那些专家一定知道发生了什么!

大约三个小时后,徐明伸了个懒腰:“哎呀!终于解决了!”

看着三十多张卫生纸,徐明不禁抹了把汗。

答:虽然完整的问题不用耗费你的心智,但是太累了!

用铅笔和黑笔画完图,徐明的右手黑乎乎的,好像涂了一层黑漆!

尼玛!

感觉洗不掉!

看了看时间,感觉差不多了。徐明觉得是时候解释一下霍奇猜想了!

现在演播室的人数已经达到了1亿,包括很多海外的威廉用户,都在实时观看徐明的直播。

所以,M国应该是早上十点多了!

这些数学专家也擅长拼写。估计从早上六点开始,他们就开始在床上看自己的解决方案了。

完全是个问题。我一直跟着自己到中午!

“啊!Na,完整问题的答案到此结束!现在我有一个问题要问你!”

徐明尴尬的挠了挠头。

“我的右手下黑洞洞的,估计是水冲出来的!大家有什么好的刷油方法吗!”

“哈哈哈哈!”

“我想不出当大学霸的问题!”

“这个我真不知道!”

“网上搜生活小贴士!”

“我知道!主管可以先用洗发水搓手,洗完再用点白醋,最后用肥皂去除残留气味!”

“主管可以试试把牙膏和洗洁精混在一起!”

“大学霸也有不知所措的一天!有意思!”

......

徐明看着弹幕里的各种小妙招,赶紧进卫生间仔细打扫。

嘿!

聊一个话题让我手里全是笔油。看来这个学习也是个脏活!

“谢谢你的小妙招,那么接下来我们来解释一下霍奇猜想……”

“小鸡,你真漂亮!宝贝!你真漂亮……”

徐明刚要继续解释,手机突然响了!

“我喜欢主管的铃声!”

“哦吼?这不是我坤坤的歌!爱,我的坤!”

“大家好!我是个人练习生,练了两年半了。我叫奥利!”

“不爱请不要伤害!”

“尊重她的人!”

“噗哈哈哈哈!”

......

“对不起各位,我接个电话!”许看看电话号码竟然是妈妈打来的!

每天这个时候,妈妈已经睡着了。为什么这个时候突然给自己打电话?

我肯定看过我的直播。为什么不打电话关心一下?

“哎!妈妈,我在直播呢。怎么了?”

徐明悻悻的拿起了电话。

但是十秒钟后,刚刚还嬉皮笑脸的徐明突然变丑了!

主页...出事了!

“你很抱歉!我有急事要处理,霍奇猜我只能等到下次来接了!真的很抱歉!”

“唉?不要走,主管!”

“播出了?”

“我还没看过呢!”

“主管说有急事!”

“加油,主管!”

“等你回来!”

“拜拜!”

......

徐明刚挂了电话,关了直播,这时赵龙的电话打了进来。

『加入书签,方便阅读』
热门推荐
末世求生:我的手里有块田一号病毒鬼灭:炎柱继子变成了鬼开心宝贝之灵嘟岛传奇末世避难所,我有无限物资权谋风暴:女神的商战传奇当我每天都在变强我在末日捡尸,背上一口棺拿瓦:开局攻略马灵灵李金桂来如懿传治癔症
网站地图