第一百六十三章 三道门

    随之而来的难题是一个接一个，让人比较郁闷的就是这些问题全都是数学问题，难道真的是计算机技术高超的人士都是数学异常棒的人士？

    第五关P（多项式算法）问题对NP（非多项式算法）问题

    在一个周六的晚上，你参加了一个盛大的晚会。由于感到局促不安，你想知道这一大厅中是否有你已经认识的人。你的主人向你提议说，你一定认识那位正在甜点盘附近角落的女士罗丝。不费一秒钟，你就能向那里扫视，并且发现你的主人是正确的。然而，如果没有这样的暗示，你就必须环顾整个大厅，一个个地审视每一个人，看是否有你认识的人。生成问题的一个解通常比验证一个给定的解时间花费要多得多。这是这种一般现象的一个例子。与此类似的是，如果某人告诉你，数可以写成两个较小的数的乘积，你可能不知道是否应该相信他，但是如果他告诉你它可以因子分解为，那么你就可以用一个袖珍计算器容易验证这是对的。不管我们编写程序是否灵巧，判定一个答案是可以很快利用内部知识来验证，还是没有这样的提示而需要花费大量时间来求解，被看作逻辑和计算机科学中最突出的问题之一。它是斯蒂文?考克（年陈述的。

    第六关霍奇(Hodge)猜想

    二十世纪的数学家们发现了研究复杂对象的形状的强有力的办法。基本想法是问在怎样的程度上，我们可以把给定对象的形状通过把维数不断增加的简单几何营造块粘合在一起来形成。这种技巧是变得如此有用，使得它可以用许多不同的方式来推广；最终导至一些强有力的工具，使数学家在对他们研究中所遇到的形形**的对象进行分类时取得巨大的进展。

    不幸的是，在这一推广中，程序的几何出发点变得模糊起来。在某种意义下，必须加上某些没有任何几何解释的部件。霍奇猜想断言，对于所谓射影代数簇这种特别完美的空间类型来说，称作霍奇闭链的部件实际上是称作代数闭链的几何部件的(有理线性)组合。

    第七关庞加莱(Poincare)猜想

    如果我们伸缩围绕一个苹果表面的橡皮带，那么我们可以既不扯断它，也不让它离开表面，使它慢慢移动收缩为一个点。另一方面，如果我们想象同样的橡皮带以适当的方向被伸缩在一个轮胎面上，那么不扯断橡皮带或者轮胎面，是没有办法把它收缩到一点的。我们说，苹果表面是“单连通的”，而轮胎面不是。大约在一百年以前，庞加莱已经知道，二维球面本质上可由单连通性来刻画，他提出三维球面(四维空间中与原点有单位距离的点的全体)的对应问题。这个问题立即变得无比困难，从那时起，数学家们就在为此奋斗。

    这些数学问题让他们都是异常地恼火，就是真正的数学家对这些问题恐怕也是束手无策吧？居然让他们来解决这些问题？有没有搞错！

    红色球：“好了，咱们还是别去看一个问题又去查资料看看能不能解决吧，我看后面的问题我们都解决不了，还是用我们最擅长的东西，进行真正的破解吧！如果真的来解答这些题目，就是这辈子也做不完呀！”

    黄金剑：“就是呀，我们都差点忘了自己的目的了。我们是破关，而不是来解决这些题目的！这些题目解决与否并不重要，我们只要以最快的速度最省力的方式拿到钥匙就可以了！”

    拳头：“就是呀，这些玻璃看起来是一砸就碎，根本没有多少技术含量，以我们的能力还需要解题吗？直接砸开去走钥匙就是了！”

    射日弓：“施主，放下屠刀立地成佛！”

    红色球：“不用说了，你看后面的题目咱们能解决得了不？能够不使用暴力还是好。除非我们当中看到问题就能想到答案，否则，还是直接暴力来得直截了当！”

    黄金剑：“嗯，这是个好方法。看到问题，知道答案的立即举手回答。没有超过十秒没人回答那就暴力解决。现在开始依次序来吧。”

    红色球：“我第一吧。”

    黄金剑：“我第二。”

    飘雪：“我第三。”

    拳头：“我第四。”

    射日弓：“我第五。”

    红色球：“好，那这个问题我就先解决了。”说完，红色球开始散发着火红的光芒，球体上的沟壑似乎流淌着岩浆似的东西，然后一阵红色光芒的闪耀中，那房间重要存放钥匙的玻璃密码箱被直接融化，钥匙出现在球上。

    红色球：“好了，咱们走。”说着，红色球直接飞到了那扇门上，一接触，门立即打开。

    其余的立即跟上。

    第八关：请给出黎曼(Riemann)假设的证明... -->>
本章未完，点击下一页继续阅读