返回第48章 N完全问题会这么简单?(第1/2页)  万界神级学霸首页

关灯 护眼     字体:

上一章 目录 下一页

    没有道理!没有道理这么简单!

    陆涛越来越怀疑自己,他又仔细检查了一遍自己的答案。

    陆涛举的第一个例子是:当p是实数r2的集合,np是对数lnx定义域的集合,则,np=p。第二个例子是:由圆x2y2=1的面积与圆周率可知,np=p。

    不对!

    陆涛差点叫出声来,他太激动了!

    因为他知道了一个可怕的事实,那就是,自己的答案一定是错的!

    他想到了熊老师的经典名言,惊不惊喜,意不意外!

    这确实他么太意外了!

    这个答案,也许会和在座三分之一的学生答案重复,还有三分之二的学生可能并没有读懂题。

    np完全问题可是世界难题,怎么会这么简单!

    康奈尔大学的huberhen博士提供了p不等于np的证明:“反证法。设p=np。令y为一个p=np的证明。证明y可以用一个合格的计算机科学家在多项式时间内验证,我们认定这样的科学家的存在性为真。

    但是,因为p=np,该证明y可以在多项式时间内由这样的科学家发现。但是这样的发现还没有发生(虽然这样的科学家试图发现这样的一个证明),我们得到矛盾。

    难道这题无解

    不!燕京大学的教授这么无聊么

    难道他们不是九年义务

    有这个可能吗

    也许呢,也许压轴题就是这么皮!

    陆涛有些着急了,他苦苦思索,没有答案!

    最后一题,我劝你善良!

    太难了,脑壳痛,我不要什么第一名了!我只想当个普通人,蓝瘦香菇,呜呜呜

    但是,我是有梦想的人,而且还要完成万界全能学霸系统交给我的任务!

    我不能轻易放弃!我有高斯的学霸属性,我不能丢高斯的脸!

    我应该有自己的freesyle,我要重振旗鼓!

    他知道现在时间还早,考试一个小时都不到,还有两个小时的时间思考这道题。

    陆涛梳理了一下思路。

    首先,那个博士已经证明了,证明p=np最大的阻碍是时间!陆涛吓得冷汗直流。

    难道要用爱因斯坦的质能方程不!一定不会!

    难道要用相对论来表述

    不,一定不是的!

    考试时间已经过了一个小时。

    这时候,考室一个学生交卷了。

    666,劳资才做第一道大题!考室一个考生小声嘀咕。

    交卷的考生春风满面,颇有一种春风得意马蹄疾,一日看尽长安花的自豪感!扭着屁股妖娆地走出了考室。

    “一步两步,一步两步,一步一步似爪牙,是魔鬼的步伐”交卷就交卷,他居然还在考室外面唱歌!

    “666,这歌我给99分。”

    监考老师走到门口,给了他一个充满杀气的眼神!

    考生吓得六神无主,屁颠屁颠跑了。

    有这么牛的选手!陆涛不敢相信,他将意志力集中在双眼,用透视观察了那一张试卷,结果,是一张白卷!

    666,没毛病!这是报复谁来着

    陆涛又透视了考室其它考生的试卷,哀鸿遍野,第四道填空题就让他们止步了,自己算是这个考室实力最顶尖的考生。

    只能靠自己了。

    魔鬼!最后一题简直是魔鬼!陆涛再次确认。

    所有的非确定性多项式时间可解的判定问题构成np类问题!时间这个怪物总是在不该出现的地方出现!又是时间在作祟,有相对论的味道!

    而且还有拓扑学的知识

『加入书签,方便阅读』

上一章 目录 下一页