第48章 NP完全问题会这么简单?
没有道理！没有道理这么简单！
陆涛越来越怀疑自己，他又仔细检查了一遍自己的答案。
陆涛举的第一个例子是:当p是实数r2的集合，np是对数lnx定义域的集合，则，np=p。第二个例子是:由圆x2+y2=1的面积与圆周率可知，np=p。
不对！
陆涛差点叫出声来，他太激动了！
因为他知道了一个可怕的事实，那就是，自己的答案一定是错的！
他想到了熊老师的经典名言，惊不惊喜，意不意外！
这确实他么太意外了！
这个答案，也许会和在座三分之一的学生答案重复，还有三分之二的学生可能并没有读懂题。
np完全问题可是世界难题，怎么会这么简单！
康奈尔大学的hubertchen博士提供了p不等于np的证明：“反证法。设p=np。令y为一个p=np的证明。证明y可以用一个合格的计算机科学家在多项式时间内验证，我们认定这样的科学家的存在性为真。
但是，因为p=np，该证明y可以在多项式时间内由这样的科学家发现。但是这样的发现还没有发生（虽然这样的科学家试图发现这样的一个证明），我们得到矛盾。
难道这题无解?
不！燕京大学的教授这么无聊么?
难道他们不是九年义务?
有这个可能吗?
也许呢，也许压轴题就是这么皮！
陆涛有些着急了，他苦苦思索，没有答案！
最后一题，我劝你善良！
太难了，脑壳痛，我不要什么第一名了！我只想当个普通人，蓝瘦香菇，呜呜呜
但是，我是有梦想的人，而且还要完成万界全能学霸系统交给我的任务！
我不能轻易放弃！我有高斯的学霸属性，我不能丢高斯的脸！
我应该有自己的freestyle，我要重振旗鼓！
他知道现在时间还早，考试一个小时都不到，还有两个小时的时间思考这道题。
陆涛梳理了一下思路。
首先，那个博士已经证明了，证明p=np最大的阻碍是时间！陆涛吓得冷汗直流。
难道要用爱因斯坦的质能方程?不！一定不会！
难道要用相对论来表述?
不，一定不是的！
考试时间已经过了一个小时。
这时候，考室一个学生交卷了。
666，劳资才做第一道大题！考室一个考生小声嘀咕。
交卷的考生春风满面，颇有一种春风得意马蹄疾，一日看尽长安花的自豪感！扭着屁股妖娆地走出了考室。
“一步两步，一步两步，一步一步似爪牙，是魔鬼的步伐”交卷就交卷，他居然还在考室外面唱歌！
“666，这歌我给99分。”
监考老师走到门口，给了他一个充满杀气的眼神！
考生吓得六神无主，屁颠屁颠跑了。
有这么牛的选手！陆涛不敢相信，他将意志力集中在双眼，用透视观察了那一张试卷，结果，是一张白卷！
666，没毛病！这是报复谁来着?
陆涛又透视了考室其它考生的试卷，哀鸿遍野，第四道填空题就让他们止步了，自己算是这个考室实力最顶尖的考生。
只能靠自己了。
魔鬼！最后一题简直是魔鬼！陆涛再次确认。
所有的非确定性多项式时间可解的判定问题构成np类问题！时间这个怪物总是在不该出现的地方出现！又是时间在作祟，有相对论的味道！
而且还有拓扑学的知识，这就触及到我的知识盲区了！陆涛再次感到束手无策。
是高斯的数学学霸能量不够高，还是我陆涛不够骚？怎么就解不开了呢。
好歹我也是有高斯数学学霸属性的人呀，华夏的男人不会轻易认怂！
陆涛喝了一口水压压惊。
放下瓶子的那一刻，他发现瓶子里面的水总是贴着瓶壁荡漾！
陆涛突然大叫：原来如此！但就在叫出来的那一瞬间，他赶紧收回了声音，不然得被赶出考场。
庞加莱猜想！对，就是庞加莱猜想！
庞加莱猜想说，任何一个单连通的，闭的三维流形一定同胚于一个三维的球面。
np对p问题不就是庞加莱猜想的变种吗？对！np问题和p问题的矛盾找到了！
我特么居然解了数学七大难题，而且还同时解了两个！
666！我真羡慕你们认识了我。
陆涛奋笔疾书，解：假设96是两个偶数的积，那么这是一个完全多项式非确定性问题，称作np类问题。
由np对p问题假设可知，所有完全多项式非确定性问题都可以转换为一类满足性问题的逻辑运算问题。
已知存在逻辑关系96=12x8，定义这是一个p类问题。
当96是两个偶数的积有两种及以上逻辑关系时，np和p两者的关系是包含关系；当且仅当96是两个偶数的积只存在一种逻辑关系时，np=p成立。
同理，可证明x+y=20有一组正整数解有两种及以上逻辑关系时，np和p两者的关系是包含关系；当且仅当x+y=20只存在一种逻辑关系时，np=p成立。
综上所述，在某具体数学问题中，任何一种存在结论的假设，其中一个正确的结论一定同胚于所有结论的集合，当且仅当假设和结论只存在一种对应的逻辑关系时，np=p。
666！我简直是个天才！陆涛被自己超凡卓绝的才能惊呆了。
陆涛看着最后一道大题完美的解答，成就感十足。
他不禁为自己抹了把汗，差点就坠入了最后一道压轴题的陷阱里面。
陆涛庆幸自己检查了一遍，压轴题果然是个做作的妖艳贱货，没有想象中那么单纯。要是原来那个答案，只能得四分之一的分！
他吹了吹自己性感的刘海，ok，打完收工，交卷。
看着考试的一个个童鞋正奋笔疾书，陆涛露出了满意的笑容。
这就是真正的数学学霸和仅仅的数学成绩好之间的差距！
刚刚70分钟，陆涛交了卷，回到宿舍。