手机浏览器扫描二维码访问
第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）是
我在东京劝人从良 不负金银不负君 王者青道 穿越后我捡的娃成了男主 天后老婆是重生者 御灵虫之虫来 风起凉州 都市修仙至尊 百变老婆不要跑 重生超模强又撩 开局签到金箍棒 快穿锦鲤娇妻 巅峰女仙 末日技能怪 今天打败年级第一了吗 穿越之财运通天 玄幻之签到仙宫横扫万界 和霍律师打离婚官司，她赢了！ 白月光在照耀 玄幻之我开局镇压妖族女王
离婚后前妻成了债主
前妻以四百万威胁，韩谦不顾一切的选择了离婚。离婚后为了钱去努力，拼了命的去解决四百万的债务，麻烦不断，桃花泛滥。可前妻突然变卦了。...
天生神力，我打爆元朝当开国皇帝
关于天生神力，我打爆元朝当开国皇帝常青穿越倚天，成为天鹰教的无名小卒，还好系统激活，觉醒天生神力。所谓天生神力者，百脉俱通，气血如龙，铜皮铁骨，力大无穷。依仗无敌神力，常青拳镇六派脚踢武林推翻暴元建立新朝，硬生生从位面之子朱重八手中夺走天命，成为天下共主，开国皇帝。有道是，武之尽头谁为峰，一见常青道成空，天下武者三百万，见我也需尽低眉。我叫常青，万古长青的常青！...
撩走神颜巨佬后
本书简介闺蜜的小姨好爱我沈小姜陈谊撩走神颜巨佬后全文免费阅读，如果您喜欢撩走神颜巨佬后开小猜最新章节，请分享给您的好友一起来免费阅读。魔蝎小说...
全职高手：业余职业选手
如果打游戏不是为了快乐的话，那还玩什么荣耀啊，是，我是半路出家的，是，我才玩荣耀一年，可是我有冠军啊，业务的职业选手就不是职业选手了？我不仅要全国冠军，我还要世界冠军，不仅要世界冠军，我还要苏沐橙。一个不要脸的人这么说。和黄少天并称为荣耀两大喷子，荣耀第一位战略大师，荣耀第四位封号选手，业务的职业选手，他就是，...
说好探险，你扮演麒麟杀穿古墓？
关于说好探险，你扮演麒麟杀穿古墓？穿越平行世界，成嘉诚娱乐公司的签约艺人，因得罪上层，加上具备探险天赋，便破格入选参与最火的综艺娱乐探险类节目，并获得了系统奖励。与杨蜜，热芭，杨超悦，白露还有刘皓存。还有吴晶，花陈宇，蔡徐鲲，章大大，当下最火的综艺流量粉丝之王的她们组成了娱乐探险明星团。然而初到瓶山，她们就碰到了绝命危机，并且刘好纯也被白猿抓走生死未卜。为了让最火节目延续下去。为了拯救刘好纯，众明星与宋承一起探险瓶山！然而随着深入，她们惊讶的发现刘好纯早就不是原来的刘好纯，并且，一些属于人类未知秘密和危机也随之一一展开！瓶山古墓，昆仑天宫芸南献王墓沙漠精绝南海归墟冰川古墓鬼洞族与邪恶的坝吔一族一直在守卫什么秘密？五千年以前的传说，人类文明起源谁才是黑暗世界中真正的王？...