第85章 以学校名义组建一个团队(2/2)
“没有错,就是一道题。”
“4个小时写一道题?”考生再次确认。
“对。”
整个教室里的考生都一脸茫然,只有段璟琛明白,能在4个小时内解出这道题的人,绝对是顶尖天才,普通学生根本不知从何下手。
他深吸一口气,开始认真作答。
NPC完全问题是多项式复杂性的非确定性问题,是一道逻辑题,同时也是计算机科学中最显著的问题之一。
在七大数学难题中,NPC排在首位,能解出这道难题的人,可以获得百万美元的奖励,即便是有系统的段璟琛,也很难在4个小时内得出答案,他也只能尽力而为。
这个逻辑题的原理很简单,比如:你参加了一个盛大的宴会,刚进入会场,你很焦虑,想要快速找到自己认识的人。
此时,有人建议说,远处有一位女士正在享用甜点,你肯定认识她。瞬间,你的目光转向那个方向,发现果然是认识的人。然而,如果没有这个提示,你可能需要搜索整个宴会场地,查找你认识的人。
段璟琛不断地进行推算,不到十分钟,草稿纸就已经用完了一张,他举手示意监考老师。
“有什么问题吗?同学。”
“老师,我需要100张草稿纸。”
众人听了后,都看向他,眼中流露出不解之色。
“100张?”
“对,现在就需要。”
监考老师将自己手头的草稿纸都交给了他,还从其他考场拿来一叠,递到他桌前。
拿到后,段璟琛再次开始了疯狂的计算。
韦东看到他的表现,感到困惑,明明是一道数学逻辑题,为何需要这么多草稿纸?
他悄悄走到段璟琛背后,看着他的解题思路,内心不禁震惊,他到底是什么样的人?居然能想出这么多方法?
段璟琛先后使用了近邻法、插入法、模拟退火算法,以及遗传算法和神经网络算法进行推演。这牵涉到了可能超过10种领域。
在考试即将结束的最后15分钟,段璟琛放下了手中的笔,深吸了口气。
“终于完成了,我的手都要抽筋了。”
他自己也没想到,在4小时内,竟然完成了这道千禧数学难题。收拾好物品后,便将试卷递给了监考官。
韦东拿起试卷,看着他的解题过程和结论,非常满意地点点头。
“段璟琛同学,等一下。”
“有什么事吗?韦教授。”
他刚一踏出考场,就被叫了回去。
“你的试卷我已经看过了,下学期直接来上课吧。”
段璟琛停顿了一下,“你的意思是我的考试通过了?我被录取了?”
“没错。”
他脸上露出了孩子般的笑容,“谢谢韦东教授,那我可以离开了吗?”
“嗯。”
在场的考生看着段璟琛从容地离开,都投来羡慕的眼光,再看看自己手里的试卷,真是人比人气死人。
然而,时间不等人,不多时,交卷的铃声响起,监考老师以最快的速度收齐试卷。
考生们黯然离去。
“你考得怎么样?”
“说什么呢?你应该问我,题目看懂了吗?”
“一样一样,整个题目,我甚至不明白问题和要验证的结果,根本不知道从哪儿开始。”
“我觉得,我与这道题的缘分就像暗恋一样,我那么喜欢它,可是它离我那么远。”