。”
“你就这么确定?”
“当然了。
再离谱能比国家队夺冠离谱?都赢世界杯了,别的愿望自然小菜一碟。”
班行远心里有句话没说出来,这是完全孤立地事情好不好,有毛的联系。
用了一个多月,班行远完成了毕业论文,迎来了答辩。
然后……然后参加答辩的时候老师们傻眼了,他们看不懂。
于是答辩会变成了讲座。
班行远的论文是关于np完全问题的,他并没有完全解决这个问题,而是现了p类问题和np问题深层次的区别和联系。
班行远的研究表明,别管p=np是否成立都不怎么样影响解决问题的难易程度。
假如p=np,意味着就可以将任何一个np问题转化为一个p问题,一些现在看起来很难的问题都能够轻松的解决。
但是班行远证明了,即使在假设成立的前提下,在任何一个等价或者包含fp问题转化为p问题的方法都将是一个np-hard问题,而且是其中最难的那种。
形象的说,要到一个地方都知道存在一条非常非常近的近路,但是要找到这条近路需要的时间远远过了随便挑一条路到达目的地所花费的时间。
班行远虽然没有解决np完全问题,但是他的成果比解决这个问题更加重要。
那个问题依然重要,但是好像并不那么重要。
自然界告诉你存在简单的办法但是你要付出更多的努力才能办得到,毕竟要想绕开fc系统建立全新的逻辑系统几乎是不可能的。
参加答辩的教授们全都傻眼了。
“所以说在相当长的时间内密码体系都是安全的?”
“唉,研究这个问题还有什么用啊。
就好比石头中插着一把宝剑,只要拔出来就能把拦路的障碍全都打碎。
但是要拔出这把剑你先要手搓一枚核弹把那块石头炸掉。
看来任何降低计算复杂度的努力都是有极限的。”
……
热烈的讨论了很长时间,签字吧。
班行远直接博士毕业了。
开什么玩笑,就凭两年来表的几篇文章,在数学史上已经是最顶尖的存在,给他学士学位证,京城大学可丢不起这个人。
老吴头心里面暗笑:“你们这些人应该还不知道行远就是那个证明了费马大定理和模性定理的年轻人吧。
快了,等着惊掉下巴吧!”
