小说屋

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

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

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