这道题是千禧年七大数学未解难题之一的NPC完全问题?
他抬头看了看台上的韦东,这出题意图也太明显了,刹那间,他好像明白了招生老师的那句话。
这时,有位考生举手,监考老师走过去。
“同学,有什么问题吗?”
“老师,试卷是不是发错了?怎么只有一道题?”
“没有错,就是一道题。”
“4个小时写一道题?”考生再次确认。
“对。”
教室里的考生满脸茫然,只有段凌霄知道,能在4个小时解开这道题的人,绝对是顶级天才,普通学生根本不知从何入手。
他深吸一口气,开始认真答题。
NPC完全问题是多项式复杂程度的非确定性问题,属于一道逻辑题,同时也是计算机科学中最突出的一个题目。
在七大数学难题中,NPC排在首位,能解出这道难题的人,可以得到百万美金的悬赏,即便是拥有系统的段凌霄,也很难在4个小时内得出答案,他也只能拼一把。
这道逻辑题的原理很简单,比如:你参加了一个盛大的宴会,刚进入会场,你很焦虑,想要快速找到自己熟识的人。
此时,有人提议说,你一定认识远处正在吃甜点的女士。瞬间,你的视线扫到那个方向,发现自己真的认识。然而,如果没有人提醒,你可能需要扫视宴会的每个角落,查看是否有熟识的人。
段凌霄不断地推算着,不到十分钟,草稿纸就已经用完了一张,他举手示意监考老师。
“有事吗?同学。”
“老师,我需要100张草稿纸。”
众人听了,纷纷看向他,眼神中露出不解的目光。
“100张?”
“对,现在就要。”
监考老师将自己手中所剩的草稿纸都给了他,还去其它考场要来了一沓儿,递到他桌前。
拿到之后,段凌霄又开始了疯狂演算。
韦东看到他这架势,很是疑惑,这明明是一道数学逻辑题,为何需要这么多草稿纸?
他默默地走到段凌霄的后方,看着他的答题思路,心里不禁倒吸一口凉气,他到底是什么人?竟然能想到这么多种方法?
段凌霄先后用了近邻法、插入法、模拟退火算法,以及遗传算法和神经网络算法,来进行推演。其中涉及的领域可能有10余种。
在临考结束前的15分钟,段凌霄放下了手中的笔,深吸一口气。
“终于写完了,我的手都快骨裂了。”
他自己也没想到,竟然能在4小时内,完成这道千禧数学难题,收拾好东西之后,便将试卷交给考官。
韦东拿起试卷看到他的演算过程和结论,非常满意地点点头。
“段凌霄同学,等一下。”
“有事吗?韦教授。”
他前脚刚踏出考场,后脚就被叫了进来。
“你的试卷我已经看过了,下学期直接来上课吧。”
段凌霄顿了顿,说:“意思是我的考试通过了?被录取了?”
“是的。”
他脸上露出了孩子般的笑容,“谢谢韦东教授,这下我可以走了吧?”
“嗯。”
在场的考生看着段凌霄潇洒地离开,都投来了羡慕的目光,再看看自己手里的试卷,真是人比人气死人。
可是,时间不等人,不一会儿,交卷的铃声响起,监考老师以最快的速度,将试卷收了上来。
考生们垂头丧气地离开了。
“你考得如何啊?”
“说什么呢?你应该问我,题目看懂了吗?”
“一样一样,整道题,我连问题和要验算的结果都没搞懂,根本不知道从哪下手。”
“我觉得,我与这道题的缘分就像暗恋,我那么喜欢它,可它却离我这么远。”