加入书签 | 推荐本书 | 返回书页 | 我的书架 | 手机阅读

书窝网 -> 都市言情 -> 都市之再世仙尊

第69章 np完全问题

上一页        返回目录        下一页

    沈安先把注意力放在了手上的试卷中，他早在之前就完成过一场对世界级数学难题的探索，虽然那次只是哥德巴赫猜想的分支，但依然让徐主任这样的数学高手都感到震惊。

    不知道今天比赛里，被称为最高难度的第三套试卷，会给出什么样的未解难题？

    他随意看了两眼前面的题目，然后将卷子一翻，看到背面。

    附加题：NP完全问题。生成问题的一个解通常比验证一个给定的解时间花费要多得多。这是这种一般现象的一个例子。

    与此类似的是，如果某人告诉你，数13,717,421可以写成两个较小的数的乘积，你可能不知道是否应该相信他，但是如果他告诉你他可以因式分解为3607乘上3803，那么你就可以用一个袖珍计算器容易验证这是对的。

    人们发现，所有的完全多项式非确定性问题，都可以转换为一类叫做满足性问题的逻辑运算问题。既然这类问题的所有可能答案，都可以在多项式时间内计算，人们于是就猜想，是否这类问题，存在一个确定性算法，可以在多项式时间内，直接算出或是搜寻出正确的答案呢?

    请就上述现象，给出自己的猜想，并予以证明。

    读完所有文字以后，沈安稍微有些意外，这第三套附加题居然是大名鼎鼎的np完全问题，这个难题属于世界七大难题，虽然和他曾经碰到过的哥德巴赫猜想属于同等级的，但他上次只不过是解决只是哥德巴赫猜想的分支而已。

    甚至这个分支都细小的很，远远比不上我国陈景润完成的1+2证明。

    而这次比赛居然把这个这个世界级的未解难题直接摆在卷面上，沈安都不知道该如何评价这种行为。

    要知道，np完全问题曾经被灯塔国的克雷数学研究所宣布成为“七个千僖年数学难题”，每一个悬赏一百万美元，堪称举世瞩目，而且np完全问题还是这七个数学难题只首，可见其难度和魅力。

    沈安单手握着纯黑圆珠笔，一时之间就有些犹豫了。

    如果这次比赛的题目也只是一个数学难题的分支的话，那他直接测算答案写上去就可以，哪怕是一个小一点的世界难题，他也不会太犹豫，可是现在摆在他面前的是np完全问题。

    和一些分支不同，这种未解难题本身其实有着至关重要的作用，就拿np完全问题举例，如果把这道难题推算出来，将极大的推动逻辑数学和计算机科学的进步，具体到现实中，人工智能的研究工作将大大加速。

    贸然将这种难题用不属于科学的办法解决出来，对整个世界到底有什么影响，沈安其实也没底，毕竟推算一道数学题很简单，但要推算由此引发的一连串蝴蝶效应，就不是他炼气期的修为可以支持的了。

    更关键的是，他解出难题分支，还可以用天赋异禀来解释，要是直接将np完全问题给证明出来，他又该怎么解释？

    世界上那么多天才数学家，花了这么多年都没有解决的问题，你一个十八岁的高中生给解出来了？

    必须藏拙！

    沈安想象了一下应发如此大规模轰动的后果，估计一定会导致全世界范围内的关注，到时候他的人身自由恐怕都将受到限制。

    还是实力不够的原因，要是他现在恢复仙尊的修为，别说解出一道数学难题，就算要开山立派改变现在固有的一切秩序，都不是问题，哪会如此碍手碍脚？

    他收回散乱的思绪，又集中到了这次比赛上面来，既然这次的奥赛冠军的奖励是华清大学的保送资格，那他一定要拿到手，免得还要辛辛苦苦半个月再高考。

    那么干脆就证明几个关键的步骤，然后就收手吧。

    打定主意以后，沈安深吸一口气就打算开始用推算之法先把前面的题完成，但眼神一斜，突然发现赵巧儿此刻眉头皱在一起，咬着笔杆子半天还没有动笔。

    原来这小丫头真实实力其实要弱不少，面对总决赛的难题有些吃不消。

    沈安再往叶子萱那边一看，虽然要轻松很多，但是依然一脸凝重。

    好吧，帮人帮到底，送佛送到西，赵巧儿一路走来也不容易，他能帮一点就是一点，全当回报上辈子的人情了。

    心中这样想着，他又挥了挥手，用法力运起两股灵风，分别向赵巧儿和叶子萱吹过去，能让她们解题起来更轻松一点。

    施法完毕，沈安突然嘴角一笑，想到了许百里夺冠的事情，这一次自己来了，这家伙别说冠军，我让你亚军也拿不到！

    一股灵风再往凌博然方向吹了过去。

    做完了这些事情，沈安终于闭上眼睛，开始运用推算之法解题。

    ...

    考场中安静下来，因为总决赛的难度提高了不少，所以有许多人都迟迟没有下笔，闭目推算的沈安在这种情况下，也显得不那么突出。

    哗哗哗！

    所有人中，奋笔疾书的人也不在少数，许百里便是其中之一，他甚至一边写还一边抬头看沈安的情况，入眼的却是开始比赛都十分钟了，沈安都还没有动笔。

    哼，水平不够的问题终于暴露了吧？初赛难度小，你还能凭借运气快我一步做完，现在换成决赛题目，就半天动不了笔了吧。

    许百里此刻只觉得心中畅快多了，之前沈安和凌博然完成初赛的时间比他还早，导致他有些担心，但是现在一看，沈安完全不足为虑，唯一需要警惕的就是儒雅男子。

    还在这人受到影响，也去做了第三套试卷，白白放弃了最好得分的第二套，最终成绩肯定会受影响。

    在他眼中，最强的两个竞争对手都失去了战斗力，再加上第二套试卷的附加题的源头他曾经详细的了解过，那冠军之位还不一定是他的吗？

    另一边，凌博然的精神也很好，他不知道为什么发现自己头脑清晰不少，往常需要思考一会的题目居然瞬间就可以得出答案，甚至就连最后的附加题，都开始有了证明思路！

    时间慢慢过去，就在众人都认真做题的时候，沈安眼睛忽然一睁。

    一切尽在掌握中！
没看完？将本书加入收藏我是会员，将本章节放入书签章节错误？点此举报