天天小说网

第57章 NP推论,解答完成!

与G有相同的最大团。”

    “定理二

    .设G=(V,E)是

    阶简单无向图,

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

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

    “定理三

    设G=(V,E)是

    阶简单无向图,

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

    的多项式时间内转换为G的最大团问题。”

    “完犊子,听不懂了!”

    “傻狗!主播都画图了,你照着画下来再看一遍!”

    “我还行!跟得上!”

    “记笔记啊!卧槽!这可是世界数学未解之谜!”

    “别说话!都影响我学习了!”

    ......

    每个数学专家都将严歆所说所写的记录了下来。

    接下来的时间,严...

间,严歆就对以上总结的命题进行了验证。

    验证的过程和黎曼假设自然不是不同的!

    Np完全问题的主要解答方式在于几何,而黎曼假设主要偏向理论计算。

    相对来讲,

    p完全问题解答起来要比黎曼假设难多了,毕竟全是几何图形,严歆还要边讲解,边画图。

    而这次观众们看懂的就很多。

    毕竟转换思维之后,这种世界级的难题也很容易理解。

    “我看懂了!”

    “我也是!想不到主播竟然把这么难的题解释的如此简单!”

    “佩服佩服!”

    “我他么也能当学霸了!”

    “我得赶紧记下来,回去跟我导师装逼!”

    “好主意!”

    ......

    严歆一边画图,一边看着弹幕,看来这次大家都听懂了,那些专家肯定也都了解是怎么回事儿了!

    大概三个小时过后,严歆伸了一个懒腰:“哎呀!终于是解完了!”

    望着眼前三十多张草纸,严歆不禁擦了擦汗。

    这

    p完全问题虽然不费脑子,但是太累手了!

    用铅笔和黑笔画完图之后,严歆的右手下面黢黑,仿佛涂了一层黑油漆!

    尼玛!

    感觉这洗都洗不掉啊!

    看了看时间感觉差不多了,严歆觉得是时候解释霍奇猜想了!

    现在直播间人数已经达到了一个亿,包括很多海外的狗牙用户,都在实时观看着严歆的直播。

  

更多内容加载中...请稍候...

若您看到此段落,代表章节内容加载失败,请关闭浏览器的阅读模式、畅读模式、小说模式,以及关闭广告屏蔽功能,或复制网址到其他浏览器阅读!

新书推荐

落魄公主的荣耀之路 焚灭星辰 婚色 嫡女凤华:绝色痞妃太撩人 从零售业到制霸全球 成为咸鱼假千金后把系统交了 山河等你归 日娱之用爱发电 从直播开始成为神级设计师 社畜穿越之搬砖能手