精校书屋

手机浏览器扫描二维码访问

第125部分（第3页）

飘雪：“这个问题无解！”

射日弓：“没得解决的方法，没有程序。”

玻璃上写着一行惊心动魄地信息：“请写出证明哥德巴赫猜想的程序。”

哥德巴赫是德国一位中学教师，也是一位著名的数学家，生于1690年，1725年当选为俄国彼得堡科学院院士。1742年，哥德巴赫在教学中发现，每个不小于6的偶数都是两个素数（只能被和它本身整除的数）之和。如6＝3＋3，12＝5＋7等等。　1742年6月7日，哥德巴赫写信将这个问题告诉给意大利大数学家欧拉，并请他帮助作出证明。欧拉在6月30日给他的回信中说，他相信这个猜想是正确的，但他不能证明。叙述如此简单的问题，连欧拉这样首屈一指的数学家都不能证明，这个猜想便引起了许多数学家的注意。他们对一个个偶数开始进行验算，一直算到3．3亿，都表明猜想是正确的。但是对于更大的数目，猜想也应是对的，然而不能作出证明。欧拉一直到死也没有对此作出证明。从此，这道著名的数学难题引起了世界上成千上万数学家的注意。200年过去了，没有人证明它。哥德巴赫猜想由此成为数学皇冠上一颗可望不可及的“明珠”。到了20世纪20年代，才有人开始向它靠近。1920年、挪威数学家布爵用一种古老的筛选法证明，得出了一个结论：每一个比大的偶数都可以表示为（99）。这种缩小包围圈的办法很管用，科学家们于是从（9十9）开始，逐步减少每个数里所含质数因子的个数，直到最后使每个数里都是一个质数为止，这样就证明了“哥德巴赫”。　1924年，数学家拉德马哈尔证明了（7＋7）；1932年，数学家爱斯尔曼证明了（6＋6）；1938年，数学家布赫斯塔勃证明了（5十5），1940年，他又证明了（4＋4）；1956年，数学家维诺格拉多夫证明了（3＋3）；1958年，我国数学家王元证明了（2十3）。随后，我国年轻的数学家陈景润也投入到对哥德巴赫猜想的研究之中，经过10年的刻苦钻研，终于在前人研究的基础上取得重大的突破，率先证明了（l十2）。至此，哥德巴赫猜想只剩下最后一步（1＋1）了。陈景润的论文于1973年发表在中国科学院的《科学通报》第17期上，这一成果受到国际数学界的重视，从而使中国的数论研究跃居世界领先地位，陈景润的有关理论被称为“陈氏定理”。1996年3月下旬，当陈景润即将摘下数学王冠上的这颗明珠，“在距离哥德巴赫猜想（1＋1）的光辉顶峰只有飓尺之遥时，他却体力不支倒下去了……”在他身后，将会有更多的人去攀登这座高峰。

黄金剑：“还是暴力破解吧，这个问题没得解决方法！”

红色球：“看来也只有如此了！还真的被猜对了，世界近代三大数学难题，这才第几关？第四关……”

黄金剑：“好了，别做感叹了，我到是要看看到底后面会是些什么难题！你们让开！”说着，黄金剑已经开始闪烁起金黄色的光芒，光芒残绕着剑身，发出剧烈地颤动！

其余四个徽章立马让到了房间的角落里，只见黄金剑飞到了房间的顶部，突然一阵耀眼的金色光芒闪过，正中央的玻璃已经被呈十字形划开……

光芒减弱，黄金剑上出现了了进入第五关的钥匙……

黄金剑：“走吧，后面恐怕是一点都不好过呀！咱们得抓紧时间了，我看咱们还是别去解决什么难题了，看我这样一剑解决问题，一分钟都没到……”说着，黄金剑已经打开了第五关的大门……

第一百六十三章　三道门

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

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

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

第六关霍奇（Hodge）猜想

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

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

第七关庞加莱（Poincare）猜想

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

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

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

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

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

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

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

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

红色球：“我第一吧。”

黄金剑：“我第二。”

飘雪：“我第三。”

拳头

古星源  诡故事:连环美人  三国：诸葛四友一个都不能少  我该如何成为救世主  奥术之旅  无限十万年  驯灵师  苍黄  开局被造黄谣，我反手一个起诉  道始本源  乔布斯的魔力演讲  红色之月  仙不正，魔永恒  师姐，你不要那么彪  从法兰利亚开始征服世界  长生九万年  鬼唇的绝吻  哥哥，你吻我一下  鬼灭之刃：我是产屋敷的妹妹  刀客的位面之旅：开局双超级天赋