7章 : 想不到吧(5/10)
</p>
“这位老师,你这是什么意思,你是在说我的研究☠有问题吗?”</🍡p>
</p>
陆伊低下头,看☬🂣着易自才,然后很🀙☶肯定的说⛴🞥🖐道。</p>
</p>
“易老师,我肯定你的研🝜究有问题,而且是大🍖问题。”</p>
</p>
“PVSNP确实是国际上的世纪问题。”<☠;/p&g🅿🌕⚨t;
</p>
“但是,无论如何也不可能得出不确定的研⛴🞥🖐⛴🞥🖐究结论来。”</p>
</p>
“按照易老师你所说的。”</🀞♦p>
</p>
“Christofides算法其实只是第一步☠而已。”</p>🞧🖠🔁;
</p>
“这个算法再结合上LKH算法,然后经过我的反复证明和验证,我得出来了TGB🕴模型。”</p>
</p>
“根据这个模型,从理论上证明通过ITGBC算法获得近似比低于1.0045的迭代条件;然后使用例了,包括所有对称型TS♆🆋🍾PLIB例了和目前能够获得的巨无霸MetricTSP问题,甚至包括非对称(ATSP)TSBLIB例了。”</p>
</p>
“验证ITGBC算法都能在多项式时间内获得近似比低于1.004🙼🏰5的结果,从而提出了满足Papad🆄imitriou😄⚡-Vempa定理中NP=P的条件,因此证明NP=P.”</p>
</p>
易自才瞬间被陆伊的这一番话给弄得哑口无言🍖。</p>
“这位老师,你这是什么意思,你是在说我的研究☠有问题吗?”</🍡p>
</p>
陆伊低下头,看☬🂣着易自才,然后很🀙☶肯定的说⛴🞥🖐道。</p>
</p>
“易老师,我肯定你的研🝜究有问题,而且是大🍖问题。”</p>
</p>
“PVSNP确实是国际上的世纪问题。”<☠;/p&g🅿🌕⚨t;
</p>
“但是,无论如何也不可能得出不确定的研⛴🞥🖐⛴🞥🖐究结论来。”</p>
</p>
“按照易老师你所说的。”</🀞♦p>
</p>
“Christofides算法其实只是第一步☠而已。”</p>🞧🖠🔁;
</p>
“这个算法再结合上LKH算法,然后经过我的反复证明和验证,我得出来了TGB🕴模型。”</p>
</p>
“根据这个模型,从理论上证明通过ITGBC算法获得近似比低于1.0045的迭代条件;然后使用例了,包括所有对称型TS♆🆋🍾PLIB例了和目前能够获得的巨无霸MetricTSP问题,甚至包括非对称(ATSP)TSBLIB例了。”</p>
</p>
“验证ITGBC算法都能在多项式时间内获得近似比低于1.004🙼🏰5的结果,从而提出了满足Papad🆄imitriou😄⚡-Vempa定理中NP=P的条件,因此证明NP=P.”</p>
</p>
易自才瞬间被陆伊的这一番话给弄得哑口无言🍖。</p>