《>为了网站长久运营 请在浏览器设置 *关闭广告屏蔽管理* 方可正常阅读 谢谢支持！！！！......》

        习惯性的用笔点着这两个问题，陈舟此刻打算从最简单的问题入手，去验证自己的思路。

        “这两个都是最简单的非确定性问题，虽然没有确定性的计算公式，但是存在一个算法，可以验证结果的正确与错误……”

        “把这两个问题的思路再延伸的话……”

        “这个算法，假如可以在多项式时间内算出来，那就变成了多项式非确定性问题……”

        “再假如这个问题的所有可能答案，都是可以在多项式时间内，通过这个算法进行正确与否的验算，那就变成了完全多项式非确定性问题……”

        顺着这个思路，陈舟开始梳理了起来。

        即使他在颁奖晚宴上，像发癔症般的抓住了那丝灵感。

        但现在直接解决NP完全问题的难度，仍旧很大，甚至超出了他的预估。

        这也是他现在从最简单的问题入手，去验证自己的思路的原因。

        这样做的好处有两点。

        内容未完，下一页继续阅读