天籁小说

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

第92章 NPC完全问题（第1页）

这道题是千禧年七大数学未解难题之一的npc完全问题？

他抬头看了看台上的韦东，这出题意图也太明显了，刹那间，他好像明白了招生老师的那句话。水印广告测试水印广告测试

这时，有位考生举手，监考老师走过去。

“同学，有什么问题吗？”

“老师，试卷是不是发错了？怎么只有一道题？”

“没有错，就是一道题。”

“4个小时写一道题？”考生再次确认。

“对。”

教室里的考生满脸茫然，只有段凌霄知道，能在4个小时解开这道题的人，绝对是顶级天才，普通学生根本不知从何入手。

他深吸一口气，开始认真答题。

npc完全问题是多项式复杂程度的非确定性问题，属于一道逻辑题，同时也是计算机科学中最突出的一个题目。

在七大数学难题中，npc排在首位，能解出这道难题的人，可以得到百万美金的悬赏，即便是拥有系统的段凌霄，也很难在4个小时内得出答案，他也只能拼一把。

这道逻辑题的原理很简单，比如：你参加了一个盛大的宴会，刚进入会场，你很焦虑，想要快速找到自己熟识的人。

此时，有人提议说，你一定认识远处正在吃甜点的女士。瞬间，你的视线扫到那个方向，发现自己真的认识。然而，如果没有人提醒，你可能需要扫视宴会的每个角落，查看是否有熟识的人。

段凌霄不断地推算着，不到十分钟，草稿纸就已经用完了一张，他举手示意监考老师。

“有事吗？同学。”

“老师，我需要100张草稿纸。”

众人听了，纷纷看向他，眼神中露出不解的目光。

“100张？”

“对，现在就要。”

监考老师将自己手中所剩的草稿纸都给了他，还去其它考场要来了一沓儿，递到他桌前。

拿到之后，段凌霄又开始了疯狂演算。

韦东看到他这架势，很是疑惑，这明明是一道数学逻辑题，为何需要这么多草稿纸？

他默默地走到段凌霄的后方，看着他的答题思路，心里不禁倒吸一口凉气，他到底是什么人？竟然能想到这么多种方法？

段凌霄先后用了近邻法、插入法、模拟退火算法，以及遗传算法和神经网络算法，来进行推演。其中涉及的领域可能有10余种。

在临考结束前的15分钟，段凌霄放下了手中的笔，深吸一口气。

“终于写完了，我的手都快骨裂了。”

他自己也没想到，竟然能在4小时内，完成这道千禧数学难题，收拾好东西之后，便将试卷交给考官。

韦东拿起试卷看到他的演算过程和结论，非常满意地点点头。

“段凌霄同学，等一下。”

“有事吗？韦教授。”

他前脚刚踏出考场，后脚就被叫了进来。

“你的试卷我已经看过了，下学期直接来上课吧。”

段凌霄顿了顿，说：“意思是我的考试通过了？被录取了？”

“是的。”

他脸上露出了孩子般的笑容，“谢谢韦东教授，这下我可以走了吧？”

“嗯。”

主角萧凡秦轩姜玉璃  守护甜心之Gypsophila  踹掉豪门前夫后，薄太太她财运爆表  私密  极品天师从邂逅女总裁开始叶玄林清影  你一个交警，抢刑侦的案子合适吗  甜蜜娇宠：陆总的哑巴娇妻美又飒  极品天师叶玄林清影  太子侍读我在东宫签到成权臣萧凡  最强天师叶玄林清影  苟在东宫，太子竟是女儿身！  主角叶玄林清影  我痴傻三年，苏醒已无敌  天师神医叶玄林清影  重生1983，开局我在看守所  快穿之我的生子之途顾逾林慕清  傻子赘婿白捡绝色美娇妻叶玄林清影  主角顾逾林慕清  天降萌宝：神医妈咪酷爆了  快穿生子之旅，男主娇宠钓系美人