三九中文网 www.zw39.com,神级学霸系统无错无删减全文免费阅读!
“卧槽!我竟然听懂了!”
“我也是!”
“主播果然平易近人,给我们这些学渣找到了另一种方式解答!”
“哈哈哈,主播继续!”
“支持!”
......
弹幕表示都听懂了,而此时直播间的人气已经涨到了近一千万。
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)是
阶简单无向图,
≥3,G中任意两个顶点的距离不大于2,则存在
的多项式时间算法,可在该算法下,解决G的图着色问题,即确定G的顶点色数。”
“定理三
设G=(V,E)是
阶简单无向图,
≥3,G中任意两个顶点的距离不大于2,则G的图着色问题(顶点色数问题)可以在
的多项式时间内转换为G的最大团问题。”
“完犊子,听不懂了!”
“傻狗!主播都画图了,你照着画下来再看一遍!”
“我还行!跟得上!”
“记笔记啊!卧槽!这可是世界数学未解之谜!”
“别说话!都影响我学习了!”
......
每个数学专家都将严歆所说所写的记录了下来。
接下来的时间,严... -->>
“卧槽!我竟然听懂了!”
“我也是!”
“主播果然平易近人,给我们这些学渣找到了另一种方式解答!”
“哈哈哈,主播继续!”
“支持!”
......
弹幕表示都听懂了,而此时直播间的人气已经涨到了近一千万。
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)是
阶简单无向图,
≥3,G中任意两个顶点的距离不大于2,则存在
的多项式时间算法,可在该算法下,解决G的图着色问题,即确定G的顶点色数。”
“定理三
设G=(V,E)是
阶简单无向图,
≥3,G中任意两个顶点的距离不大于2,则G的图着色问题(顶点色数问题)可以在
的多项式时间内转换为G的最大团问题。”
“完犊子,听不懂了!”
“傻狗!主播都画图了,你照着画下来再看一遍!”
“我还行!跟得上!”
“记笔记啊!卧槽!这可是世界数学未解之谜!”
“别说话!都影响我学习了!”
......
每个数学专家都将严歆所说所写的记录了下来。
接下来的时间,严... -->>
本章未完,点击下一页继续阅读