两个最简单的例子。
也是两个无法按部就班，一步一步直接计算出来的问题。
没有一个公式，可以一步步推算出来下一个质数应该是多少。
也不存在一个公式，能够把合数代进去，就直接算出它的分解质因数各自是多少。
习惯性的用笔点着这两个问题，陈舟此刻打算从最简单的问题入手，去验证自己的思路。
“这两个都是最简单的非确定性问题，虽然没有确定性的计算公式，但是存在一个算法，可以验证结果的正确与错误……”
“把这两个问题的思路再延伸的话……”
“这个算法，假如可以在多项式时间内算出来，那就变成了多项式非确定性问题……”
“再假如这个问题的所有可能答案，都是可以在多项式时间内，通过这个算法进行正确与否的验算，那就变成了完全多项式非确定性问题……”
顺着这个思路，陈舟开始梳理了起来。
即使他在颁奖晚宴上，像发癔症般的抓住了那丝灵感。
但现在直接解决NP完全问题的难度，仍旧很大，甚至超出了他的预估。
这也是他现在从最简单的问题入手，去验证自己的思路的原因。