最新网址:www.irrxs.com

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

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

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

    “同学,有什么问题吗?”

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

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

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

    “对。”

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

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

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

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

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

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

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

    “有事吗?同学。”

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

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

    “100张?”

    “对,现在就要。”

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

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

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

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

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

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

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

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

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

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

    “有事吗?韦教授。”

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

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

    段凌霄顿了顿,说:“意思是我的考试通过了?被录取了?”

    “是的。”

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

    “嗯。”

    在场的考生看着段凌霄潇洒地离开,都投来了羡慕的目光,再看看自己手里的试卷,真是人比人气死人。

    可是,时间不等人,不一会儿,交卷的铃声响起,监考老师以最快的速度,将试卷收了上来。

    最新网址:www.irrxs.com