沈安先把注意力放在了手上的试卷中，他早在之前就完成过一场对世界级数学难题的探索，虽然那次只是哥德巴赫猜想的分支，但依然让徐主任这样的数学高手都感到震惊。
不知道今天比赛里，被称为最高难度的第三套试卷，会给出什么样的未解难题？
他随意看了两眼前面的题目，然后将卷子一翻，看到背面。
附加题：NP完全问题。生成问题的一个解通常比验证一个给定的解时间花费要多得多。这是这种一般现象的一个例子。
与此类似的是，如果某人告诉你，数13,717,421可以写成两个较小的数的乘积，你可能不知道是否应该相信他，但是如果他告诉你他可以因式分解为3607乘上3803，那么你就可以用一个袖珍计算器容易验证这是对的。
人们发现，所有的完全多项式非确定性问题，都可以转换为一类叫做满足性问题的逻辑运算问题。既然这类问题的所有可能答案，都可以在多项式时间内计算，人们于是就猜想，是否这类问题，存在一个确定性算法，可以在多项式时间内，直接算出或是搜寻出正确的答案呢？
请就上述现象，给出自己的猜想，并予以证明。
读完所有文字以后，沈安稍微有些意外，这第三套附加题居然是大名鼎鼎的np完全问题，这个难题属于世界七大难题，虽然和他曾经碰到过的哥德巴赫猜想属于同等级的，但他上次只不过是解决只是哥德巴赫猜想的分支而已。
甚至这个分支都细小的很，远远比不上我国陈景润完成的1+2证明。
而这次比赛居然把这个这个世界级的未解难题直接摆在卷面上，沈安都不知道该如何评价这种行为。
要知道，np完全问题曾经被灯塔国的克雷数学研究所宣布成为“七个千僖年数学难题”，每一个悬赏一百万美元，堪称举世瞩目，而且np完全问题还是这七个数学难题只首，可见其难度和魅力。
沈安单手握着纯黑圆珠笔，一时之间就有些犹豫了。
如果这次比赛的题目也只是一个数学难题的分支的话，那他直接测算答案写上去就可以，哪怕是一个小一点的世界难题，他也不会太犹豫，可是现在摆在他面前的是np完全问题。
和一些分支不同，这种未解难题本身其实有着至关重要的作用，就拿np完全问题举例，如果把这道难题推算出来，将极大的推动逻辑数学和计算机科学的进步，具体到现实中，人工智能的研究工作将大大加速。
贸然将这种难题用不属于科学的办法解决出来，对整个世界到底有什么影响，沈安其实也没底，毕竟推算一道数学题很简单，但要推算由此引发
(本章未完，请翻页)
1-1-2/3