泽雨轩 > 都市生活 > 都市之再世仙尊 > 第69章 np完全问题

第69章 np完全问题(1 / 1)

沈安先把注意力放在了手上的试卷中,他早在之前就完成过一场对世界级数学难题的探索,虽然那次只是哥德巴赫猜想的分支,但依然让徐主任这样的数学高手都感到震惊。不知道今天比赛里,被称为最高难度的第三套试卷,会给出什么样的未解难题?他随意看了两眼前面的题目,然后将卷子一翻,看到背面。附加题:NP完全问题。生成问题的一个解通常比验证一个给定的解时间花费要多得多。这是这种一般现象的一个例子。与此类似的是,如果某人告诉你,数13,717,421可以写成两个较小的数的乘积,你可能不知道是否应该相信他,但是如果他告诉你他可以因式分解为3607乘上3803,那么你就可以用一个袖珍计算器容易验证这是对的。人们发现,所有的完全多项式非确定性问题,都可以转换为一类叫做满足性问题的逻辑运算问题。既然这类问题的所有可能答案,都可以在多项式时间内计算,人们于是就猜想,是否这类问题,存在一个确定性算法,可以在多项式时间内,直接算出或是搜寻出正确的答案呢?请就上述现象,给出自己的猜想,并予以证明。读完所有文字以后,沈安稍微有些意外,这第三套附加题居然是大名鼎鼎的np完全问题,这个难题属于世界七大难题,虽然和他曾经碰到过的哥德巴赫猜想属于同等级的,但他上次只不过是解决只是哥德巴赫猜想的分支而已。甚至这个分支都细小的很,远远比不上我国陈景润完成的1+2证明。而这次比赛居然把这个这个世界级的未解难题直接摆在卷面上,沈安都不知道该如何评价这种行为。要知道,np完全问题曾经被灯塔国的克雷数学研究所宣布成为“七个千僖年数学难题”,每一个悬赏一百万美元,堪称举世瞩目,而且np完全问题还是这七个数学难题只首,可见其难度和魅力。沈安单手握着纯黑圆珠笔,一时之间就有些犹豫了。如果这次比赛的题目也只是一个数学难题的分支的话,那他直接测算答案写上去就可以,哪怕是一个小一点的世界难题,他也不会太犹豫,可是现在摆在他面前的是np完全问题。和一些分支不同,这种未解难题本身其实有着至关重要的作用,就拿np完全问题举例,如果把这道难题推算出来,将极大的推动逻辑数学和计算机科学的进步,具体到现实中,人工智能的研究工作将大大加速。贸然将这种难题用不属于科学的办法解决出来,对整个世界到底有什么影响,沈安其实也没底,毕竟推算一道数学题很简单,但要推算由此引发的一连串蝴蝶效应,就不是他炼气期的修为可以支持的了。更关键的是,他解出难题分支,还可以用天赋异禀来解释,要是直接将np完全问题给证明出来,他又该怎么解释?世界上那么多天才数学家,花了这么多年都没有解决的问题,你一个十八岁的高中生给解出来了?必须藏拙!沈安想象了一下应发如此大规模轰动的后果,估计一定会导致全世界范围内的关注,到时候他的人身自由恐怕都将受到限制。还是实力不够的原因,要是他现在恢复仙尊的修为,别说解出一道数学难题,就算要开山立派改变现在固有的一切秩序,都不是问题,哪会如此碍手碍脚?他收回散乱的思绪,又集中到了这次比赛上面来,既然这次的奥赛冠军的奖励是华清大学的保送资格,那他一定要拿到手,免得还要辛辛苦苦半个月再高考。那么干脆就证明几个关键的步骤,然后就收手吧。打定主意以后,沈安深吸一口气就打算开始用推算之法先把前面的题完成,但眼神一斜,突然发现赵巧儿此刻眉头皱在一起,咬着笔杆子半天还没有动笔。原来这小丫头真实实力其实要弱不少,面对总决赛的难题有些吃不消。沈安再往叶子萱那边一看,虽然要轻松很多,但是依然一脸凝重。好吧,帮人帮到底,送佛送到西,赵巧儿一路走来也不容易,他能帮一点就是一点,全当回报上辈子的人情了。心中这样想着,他又挥了挥手,用法力运起两股灵风,分别向赵巧儿和叶子萱吹过去,能让她们解题起来更轻松一点。施法完毕,沈安突然嘴角一笑,想到了许百里夺冠的事情,这一次自己来了,这家伙别说冠军,我让你亚军也拿不到!一股灵风再往凌博然方向吹了过去。做完了这些事情,沈安终于闭上眼睛,开始运用推算之法解题。...考场中安静下来,因为总决赛的难度提高了不少,所以有许多人都迟迟没有下笔,闭目推算的沈安在这种情况下,也显得不那么突出。哗哗哗!所有人中,奋笔疾书的人也不在少数,许百里便是其中之一,他甚至一边写还一边抬头看沈安的情况,入眼的却是开始比赛都十分钟了,沈安都还没有动笔。哼,水平不够的问题终于暴露了吧?初赛难度小,你还能凭借运气快我一步做完,现在换成决赛题目,就半天动不了笔了吧。许百里此刻只觉得心中畅快多了,之前沈安和凌博然完成初赛的时间比他还早,导致他有些担心,但是现在一看,沈安完全不足为虑,唯一需要警惕的就是儒雅男子。还在这人受到影响,也去做了第三套试卷,白白放弃了最好得分的第二套,最终成绩肯定会受影响。在他眼中,最强的两个竞争对手都失去了战斗力,再加上第二套试卷的附加题的源头他曾经详细的了解过,那冠军之位还不一定是他的吗?另一边,凌博然的精神也很好,他不知道为什么发现自己头脑清晰不少,往常需要思考一会的题目居然瞬间就可以得出答案,甚至就连最后的附加题,都开始有了证明思路!时间慢慢过去,就在众人都认真做题的时候,沈安眼睛忽然一睁。一切尽在掌握中!

喜欢都市之再世仙尊请大家收藏:(www.zeyuxuan.cc)都市之再世仙尊泽雨轩更新速度最快。

最新小说: 情感主播 阿林传 道主:从做梦开始 重生系统归来 家长里短之大狗二狗 文娱帝国 文娱万岁 浮庸行道难 光霞庄园 我真不想靠反串出名啊