</p>
“易老师,我肯定你的研究有🚐问题,而且是大问题。”</p>
</p>
“PVSNP确实是国际🇷🝈上💄🏗的世纪问题。”&🍦🐡lt;/p>
</p>
“但🜝🃉是,无论如何也不可能得出不确定的研究结论来。”</p>🖮🕻;
</p>
“按照易老🜈⛵🞰师你所说的🄃🞋。”</p>
</p>
“🄳🁫🈰Christofides算法其实只是第一步而已⚯🔺🅮。”<🎢/p>
</p>
“这个算法再结合上🙣🙣LKH算法,然后经过我的反复证明和验证,我得出来了TGB模型。”</p>
</p>
“根据这个模型,从理论上证明通过ITGBC算法获得近似比低于1.0045的迭代条件;然后使用例了,包括所有对称型TSPLIB例了和目前能够获得的巨无霸MetricTSP问题,甚至包括非对称(ATSP)TSBLIB例了。🕍🈘”</p>
</p>
“验证ITGBC算法都能在多项式时间内获得近似比低于1.0045的结果,从而提出了满足Papadimitriou-Vempa定理中NP=P的条件,因此证明NP👚=P.”</p>
</p>
易自才瞬间被陆🌩伊的这一番话给弄得哑口无言。</♘🈭🁟p>
</p>
他的心里很是震惊。</p>
</p>
这是什么老师?</p>
</p>
“易老师,我肯定你的研究有🚐问题,而且是大问题。”</p>
</p>
“PVSNP确实是国际🇷🝈上💄🏗的世纪问题。”&🍦🐡lt;/p>
</p>
“但🜝🃉是,无论如何也不可能得出不确定的研究结论来。”</p>🖮🕻;
</p>
“按照易老🜈⛵🞰师你所说的🄃🞋。”</p>
</p>
“🄳🁫🈰Christofides算法其实只是第一步而已⚯🔺🅮。”<🎢/p>
</p>
“这个算法再结合上🙣🙣LKH算法,然后经过我的反复证明和验证,我得出来了TGB模型。”</p>
</p>
“根据这个模型,从理论上证明通过ITGBC算法获得近似比低于1.0045的迭代条件;然后使用例了,包括所有对称型TSPLIB例了和目前能够获得的巨无霸MetricTSP问题,甚至包括非对称(ATSP)TSBLIB例了。🕍🈘”</p>
</p>
“验证ITGBC算法都能在多项式时间内获得近似比低于1.0045的结果,从而提出了满足Papadimitriou-Vempa定理中NP=P的条件,因此证明NP👚=P.”</p>
</p>
易自才瞬间被陆🌩伊的这一番话给弄得哑口无言。</♘🈭🁟p>
</p>
他的心里很是震惊。</p>
</p>
这是什么老师?</p>
</p>