笔趣屋

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

第十六章世界难题才给10分（第2页）

几个女生也是知道黄朝阳的，顿时都变温柔不少，“朝阳同学说的真好。”

等进场后，也没见老师来发卷，反而在前面的大屏幕上跳出来个老头子，“同学们，大家好，我是邱乘同，可能有知道我的，也有不知道我的，我是个数学研究爱好者，感谢大家前来参加这次帝国数学竞赛。”

“咱们帝国的数学很古老，却也很年轻，古老是有无数先辈为我们开辟了数学理论的先河，竖起了一座座领先蔚蓝全球的丰碑，但因为各种原因，我们如今的数学却又很年轻。他需要你们这样的无数又梦想，热爱数学的同学们去追求、去开拓、去竖起属于你们的丰碑。”

“或许大家已经发觉了，这次的初赛是不是与往年的不太一样，因为咱们帝国的许多数学热爱者都认为，帝国的数学需要变化，所以，这次的决赛也有不同，我们这次参赛的同学中，最低8岁的满分天才，也有能熟练掌握高等数学理论的奋斗者。”

“所以，经过我们帝国数学学会的众多数学研究者同意，在本次的决赛题目中加入一道世界难题，如果有同学答对了，将成为帝国数学学会的有史以来最年轻的成员。我的讲话讲完了，大家开始比赛吧。”

对这说话的老者，王明是知道的，帝国数学学会的会长，国际知名数学家，数学几何分析学科的奠基者。如今他对数学史已经是十分了解了，明白这位老人在如今帝国学术界的地位，所以对这位老人家说的话，他就更上心了。

“世界难题吗？不知是什么样的难题？”虽然现在他对自己拿金奖已经有些动摇了，但还是心气高涨，毕竟诱惑更大了。

等卷子一下来。他立刻就快速的翻看起来。决赛的时间延长了，总共有四个小时。他首先翻到后面，看了起来。因为世界难题可能就在后面。

“不是？这道题我能解，有30分的占比。”他有些疑惑哦起来。翻到前面看起来。而第一道题有10分，却让他感到有些难以入手，“难道是这一道？”

没办法，他抓紧时间从第二道填空题答了起来。半个小时后，除了第一道题，所有的他都已接近写好了。看着第一道题的空格，他举起了手，“老师，这试卷第一题的空格不够写答案啊。”

有几个同学笑了出来，“这为同学是来搞笑的吗？第一题空格不够写？”

老师也笑了起来，拿了个文件夹递给他，“同学，答案写在这个文件上，请详细写出姓名，地址和联系方式。”

王明看着厚厚的文件夹，认真填写好名字信息，就写了起来。

第一题的题目是这样的：假设你参加了一个丰盛晚宴。你想知道这一大厅中是否有你已经认识的人。如果宴会的主人提示你，那位在东南角的公主殿下你一定认识。你立刻就能验证你的问题，并且知道宴会的主人是正确的。那么，如果没有这样的暗示，你就必须整个大厅一个个地审视每一个人，看是否有你认识的人。

如果有人告诉你，数13717421可以写成两个较小的数的乘积，你不知道是否要相信他，但是如果他说你13717421可以分解为3607乘上3803，那你立马就可以用计算机验证。所有的完全多项式非确定性问题，都可以转换为一类叫做满足性问题的逻辑运算问题。

猜想：是否存在一个确定性算法，可以在多项式时间内，直接算出或是搜寻出正确的答案呢？

王明看着这道题，第一反应就明白，“逻辑判定问题吗？这应该是涉及到人工智能的终极性逻辑判定问题了吧。该怎么入手呢。”他先用草稿分解问题，这里面其实包含了三个问题：

p类问题（确定性多项式算法）；

np类问题（非确定性多项式算法）；

npc类问题（np=p？）

王明看到这种问题，有些无语，“这简直是上帝裁决问题，先断定一个问题有没有答案，有答案要花多少时间，值不值得，然后在去作答，简直可怕，如果这个问题有了方程公式，那人工智能就能变上帝了。人类就能造上帝。”

他脸色突然有些古怪，“这种题目就只给10分？怎么想的？”

游走宇宙诸天  灵堂被休？还魂后抱二哥大腿复仇  锦绣田园：皇后娘娘在种田  指点军队捉鬼，我竟学会七十二变  [原神] 给所有美少年一个家  绝世唐门：踏上早已推定的道路  相貌平平，但清冷万人迷[快穿]  万界入侵：天帝的我，被地球召唤  新婚夜，我征服了植物人老公  这兔子有毒  在疯批徒儿手下苟命日常  都市：我有光的速度  我家艺人太没上进心了  四合院：退伍归来，秒杀满院禽兽  明覃不是九日  堇衣当归  重生换亲后，侯门主母杀疯了  四合院：谁惹我，坑哭谁  傲世潜龙王东唐潇  创造101之降临