设置

关灯

大

中

小

第556章:这个问题果然是秀啊 (4 / 4)

《为了网站长久运营 请在浏览器设置 *关闭广告屏蔽管理* 方可正常阅读 谢谢支持!!!!......!》

        叶华讲解到这里的时候大家都能很好的理解,但接下来的问题对于他们来说就是不那么友好了。

        “nc明显就比类问题难,还是举个例子,贴近我们生活的,比如一个美团外卖小哥,他的家住在a点,要去n个地方送外卖,n个地点的两两距离都是已知的。那请问这个外卖小哥如何走遍每一个地点最后回到家里,保证他所走的路程是最短的呢”

        说到这里,叶华停顿了下来,拿起水杯喝上一口润润嗓子,八个学生皱眉思考,其中数学天赋最好的宁杰也狐疑不断。

        过了一段时间都没有人主动回答,意料之中的,叶华便说道“这个题目在于,外卖小哥他首先就要面临有多少种行走路线的可能,怎么用数学描述”

        学生们都看向了叶华,后者道“那显然,最终的结果就是n的阶乘on。所以就会看到,这复杂度可比之前讲述到的问题大太多太多了,因为on2πnen,这个数比以常数为底的指数大太多了。”

        叶华旋即转身在浮空屏幕模拟的黑板上滑动“列如19的阶乘,看上去感觉这个数不大,但是,列个式子19121x1017,这个数大到就算是用现在最牛的经典计算机假设他每秒可以排100万次也要排个三千年左右。所以,外卖小哥每天送那么多货,理论上他光是想要找到一条最佳的路线怕是不可能了。”

        “但是同学们注意,这里的困难和简单代表的是一种趋势,当n很小的时候,人脑的计算量也能快速计算出来,比如数独吧,3x3的数独那小学生都会算,但是同学们我给你一个100x100试试看比如100x100的方格子,给出几个1100的数字为线索,然后要求把剩下的各自全填满并保证横竖都是1100,这个问题就算用当今世界最牛的计算机也不能快速求出来。”

        “那么显然,这道题也是nc问题,都玩过扫雷、俄罗斯方块这些小游戏没有它们也是nc问题。”说到这里,这一知识点也讲解的差不多了,叶华最后道

        “所以如果能够证明n,那对全人类的贡献可就大了,比如说人体内的蛋白折叠复杂度就是nc问题,一旦要是证明了它是个笑什么笑”

        看到柳玲双噗嗤一笑,叶华故作板脸的瞪了她一眼,这个小妮子,他算是看出来了,八个学生里面就属她最皮。

        轻咳了下,接着前面的话题说道“所以只要证明了它是类问题,那很多疾病都能迎刃而解,癌症、艾滋病这些也都不在话下。但是想要证明n是相当的不容易,因为首先证明n它就是一道题对吧那么问题来了,它本身就是一道nc问题”

        仿佛感受到了这个问题带来深深地恶意和满满的敌意,这个问题果然是秀,不愧是至今都让全世界的数学家束手无策的世界七大数学难题之首。

        【本章阅读完毕,更多请搜索顶点小说;https://m.23usk.com 阅读更多精彩小说】