第92章 NPC完全问题

这道题是千禧年七大数学未解难题之一的npc完全问题？ 他抬头看了看台上的韦东，这出题意图也太明显了，刹那间，他好像明白了招生老师的那句话。 这时，有位考生举手，监考老师走过去。 “同学，有什么问题吗？” “老师，试卷是不是发错了？怎么只有一道题？” “没有错，就是一道题。” “4个小时写一道题？”考生再次确认。 “对。” 教室里的考生满脸茫然，只有段凌霄知道，能在4个小时解开这道题的人，绝对是顶级天才，普通学生根本不知从何入手。 他深吸一口气，开始认真答题。 npc完全问题是多项式复杂程度的非确定性问题，属于一道逻辑题，同时也是计算机科学中最突出的一个题目。 在七大数学难题中，npc排在首位，能解出这道难题的人，可以得到百万美金的悬赏，即便是拥有系统的段凌霄，也很难在4个小时内得出答案，他也只能拼一把。 这道逻辑题的原理很简单，比如：你参加了一个盛大的宴会，刚进入会场，你很焦虑，想要快速找到自己熟识的人。 此时，有人提议说，你一定认识远处正在吃甜点的女士。瞬间，你的视线扫到那个方向，发现自己真的认识。然而，如果没有人提醒，你可能需要扫视宴会的每个角落，查看是否有熟识的人。 段凌霄不断地推算着，不到十分钟，草稿纸就已经用完了一张，他举手示意监考老师。 “有事吗？同学。” “老师，我需要100张草稿纸。” 众人听了，纷纷看向他，眼神中露出不解的目光。 “100张？” “对，现在就要。” 监考老师将自己手中所剩的草稿纸都给了他，还去其它考场要来了一沓儿，递到他桌前。 拿到之后，段凌霄又开始了疯狂演算。 韦东看到他这架势，很是疑惑，这明明是一道数学逻辑题，为何需要这么多草稿纸？ 他默默地走到段凌霄的后方，看着他的答题思路，心里不禁倒吸一口凉气，他到底是什么人？竟然能想到这么多种方法？ 段凌霄先后用了近邻法、插入法、模拟退火算法，以及遗传算法和神经网络算法，来进行推演。其中涉及的领域可能有10余种。 在临考结束前的15分钟，段凌霄放下了手中的笔，深吸一口气。 “终于写完了，我的手都快骨裂了。” 他自己也没想到，竟然能在4小时内，完成这道千禧数学难题，收拾好东西之后，便将试卷交给考官。 韦东拿起试卷看到他的演算过程和结论，非常满意地点点头。 “段凌霄同学，等一下。”. “有事吗？韦教授。” 他前脚刚踏出考场，后脚就被叫了进来。 “你的试卷我已经看过了，下学期直接来上课吧。” 段凌霄顿了顿，说：“意思是我的考试通过了？被录取了？” “是的。” 他脸上露出了孩子般的笑容，“谢谢韦东教授，这下我可以走了吧？” “嗯。” 在场的考生看着段凌霄潇洒地离开，都投来了羡慕的目光，再看看自己手里的试卷，真是人比人气死人。 可是，时间不等人，不一会儿，交卷的铃声响起，监考老师以最快的速度，将试卷收了上来。 考生们垂头丧气地离开了。 “你考得如何啊？” “说什么呢？你应该问我，题目看懂了吗？” “一样一样，整道题，我连问题和要验算的结果都没搞懂，根本不知道从哪下手。” “我觉得，我与这道题的缘分就像暗恋，我那么喜欢它，可它却离我这么远。” “哈哈哈，我也终于明白这种考试为什么50年才轮一次。” “是我们不配，走吧。” 韦东听着学生们的吐槽，心里暗暗发笑。一旁的监考老师看出来了，不禁调侃道：“韦东教授，你出这么难的题，还不如直接给段凌霄做呢，何必大费周章？” “龙国需要更多人才，只有选拔才能找到民间高手。” 出来之后的段凌霄，大脑里突然传来一个声音。 叮—— “恭喜宿主解开了千禧数学难题之一的npc问题，获得积分1000。” “恭喜宿主考上了北华大学，获得积分500。” “目前宿主所剩积分为1840。” “系统给力啊，再有160积分，就可以直接将武力值升级到中级了，大爱系统。” 来到门口，看到宝宝在柳树旁边站着，他飞奔而去。 “宝宝，我考完了，你猜结果怎么样？” “你这么开心，肯定全都答出来了。” “不仅如此，韦东教授说，我下学期可以直接去上学了。” “真的吗？”宝宝不敢相信地看着他。 “真的真的，不信你问江教授去。” “太好了，凌霄。” “今天好事，我请你吃饭。” “好，对了，叫上林芳和甄浩吧，她知道你们公司出事了，这两天正担心呢。” “嗯，也好，出来之后，大家一起商量个对策。” 两人意见统一，各自打电话叫人去了。 半个小时后，四人在北华大学旁边的虾吃虾烤店聚在一起。 “老大，祝贺你考上北华大学，实现心愿。” “谢谢，也祝贺你俩修成正果。” 四人相视而笑，举杯庆贺。 段凌霄看出甄浩心事重重，关切地问：“最近公司怎么样？有起色吗？” “起色？不要想了，最近连何辉和张鹏都坚持不住了，这流水线的活真不是人干的，一天工作16个小时，我的痔疮都快坐出来了。” “钱良没想到解决办法吗？” “他现在是泥菩萨过河，自身难保了，天天和我们一起坐那装手机零件，整个人看起来萎靡不振，公司估计快黄了。” “之前不是还有合作项目吗？” “他诬陷了你，被全网声讨，最后被迫道歉，合作公司知道了，都撤走了，公司现在唯一的活，就是安装手机。” “cvpr国际竞赛呢？还参加吗？” “连人都没有了，怎么参加？钱串子现在就是一条过街老鼠，人人喊打。”