不过,陆伊并没有让易自才得意多久。
“易先生来找我们学校的校长,是有什么事情呢?”
“我受人之托,专门来华秀大学指点指点。”
说完这话的易自才很是得意。
他又看了看周围。
原本有些佝偻的腰背都挺立了起来。
他觉得甘心在华秀大学教书的教师,肯定没有什么真才实学。
不然,怎么可能会愿意在一所民办的学校里面教书呢?
而各个玩家们,看易自才却都像是在观猴一般。
“这个易自才,感觉很勇哟!”
“勇是勇,怕是接下来要被狠狠的打脸了。”
陆伊笑了笑。
“原来易先生是来专程指点的。”
“想来也是,易先生你师出李长水教授。想来在计算机领域很有研究了。”
易自才听见李长水三个字,脸上微微的一变。
他强硬的说道,“那是自然。”
“那不知道易先生你是否知道pvsnp的问题呢?”
易自才意味深长的看了陆伊一眼。
“这位老师你也是计算机方面的教师吗?”
“稍微有些研究而已。”
易自才本来是不想回答任何的问题的,在见到于博伦之前。
按照他的气性,他要在于博伦面前耀武扬威一般才罢休。
但是。
陆伊的话让他原本的这个想法一下子就消失不见了。
易自才也不知道为什么。
他很自然的就顺着陆伊的话开始了下去。
在他看来,可能是陆伊真心请教的样子让他很是舒心。
这倒也好。
我也正好可以让这些不入流的教师们开一开眼。
“pvsnp。”
“这是一道世纪上的难题。”
“在我研究看来,我认为这个问题是不可证明的。”
易自才信心十足的说道。
“这个算法的问题经过很多次的研究。”
“大家总是纠结在npp或者是np!p上。”
“但在我看来,在运用christofides算法之后,其实并不能得出任何有说服力的结果。”
“我自己也运算过多次,因此,我觉得这个问题是不可证明的。”
说完这些话。
易自才得意的看了陆伊一眼。
他觉得自己肯定已经将陆伊这些老师全都震慑住了。
华秀大学的教师对计算机方面能有什么研究。我随便说出几个名词来,他们怕是都听不懂。易自才内心笑到。
谁知。
陆伊听了易自才的话,满脸的遗憾,轻轻的摇着头。
易自才脸上立刻涨红。
“这位老师,你这是什么意思,你是在说我的研究有问题吗?”
陆伊低下头,看着易自才,然后很肯定的说道。
“易老师,我肯定你的研究有问题,而且是大问题。”
“pvsnp确实是国际上的世纪问题。”
“但是,无论如何也不可能得出不确定的研究结论来。”
“按照易老师你所说的。”
“christofides算法其实只是第一步而已。”
“这个算法再结合上lkh算法,然后经过我的反复证明和验证,我得出来了tgb模型。”
“根据这个模型,从理论上证明通过itgbc算法获得近似比低于10045的迭代条件;然后使用例子,包括所有对称型tsplib例子和目前能够获得的巨无霸etrictsp问题,甚至包括非对称(atsp)tsblib例子。”
“验证itgbc算法都能在多项式时间内获得近似比低于10045的结果,从而提出了满足papadiitriou-vepa定理中npp的条件,因此证明npp”