第一百零二章 想不到吧
o;
“我自己也运算过多次,因此,我觉得这个问题是不可证明的。”
说完这些话。
易自才得意的看了陆伊一眼。
他觉得自己肯定已经将陆伊这些老师全都震慑住了。
华秀大学的教师对计算机方面能有什么研究。我随便说出几个名词来,他们怕是都听不懂。易自才内心笑到。
谁知。
陆伊听了易自才的话,满脸的遗憾,轻轻的摇着头。
易自才脸上立刻涨红。
“这位老师,你这是什么意思,你是在说我的研究有问题吗?”
陆伊低下头,看着易自才,然后很肯定的说道。
“易老师,我肯定你的研究有问题,而且是大问题。”
“PVSNP确实是国际上的世纪问题。”
“但是,无论如何也不可能得出不确定的研究结论来。”
“按照易老师你所说的。”
“Christofides算法其实只是第一步而已。”
“这个算法再结合上LKH算法,然后经过我的反复证明和验证,我得出来了TGB模型。”
“根据这个模型,从理论上证明通过ITGBC算法获得近似比低于1.0045的迭代条件;然后使用例子,包括所有对称型TSPLIB例子和目前能够获得的巨无霸MetricTSP问题,甚至包括非对称(ATSP)TSBLIB例子。”
“验证ITGBC算法都能在多项式时间内获得近似比低于1.0045的结果,从而提出了满足Papadimitriou-Vempala定理中NP=P的条件,因此证明NP=P.”
易自才瞬间被陆伊的这一番话给弄得哑口无言。
他的心里很是震惊。
这是什么老师?
华秀大学的教师竟然有如此深厚的研究能力?
这样的水平,这样的年纪,有朝一日完全有可能能够赶超李长水了!
易自才开始有些自我怀疑了。
他觉得自己应该远比华秀大学的教师强才对。
虽然他早已经有过听说华秀大学的教师都是出自于名校的毕业生。
但是,所谓的名校毕业生,在易自才看来也大都是空有虚名。
他易自才,那可是获得