第69章 np完全问题（1/2）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

必须藏拙！

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

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

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

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

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

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

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

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

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

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

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

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

...

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

哗哗哗！

所有人中，奋笔疾书的人也不在少数，许百里便是其中之一，他甚至一边写还一边抬头看沈安的情况，入