这个问题的解答方法,就只能靠猜测并且一个个去验证,验证出后续某一个数字是质数,就等于是解决了问题。
这个问题就是‘NP’,可以简单理解为‘不知道具体要算多少次’,而解决这个问题的验证过程就是P,也就是‘运算一次就解决了问题’。
举例来说,数字5后面的质数是几?假如不知道后续的质数是多少,这个问题可以认为是‘NP问题’,做法就是一个个去验证。
6,不是。
7,是。
问题解决了。
在验证7的运算中,就解决了数字5后面的质数是几的问题,就可以认为这个运算过程,也就是问题解决方案P。
听起来似乎是很简单,但如果是寻找超大质数,牵扯到的运算量就非常大了,一个个去验算到最后就发现无法继续。
NP完全问题,就是要证明是否存在统一的防范,快速解决类似‘只能靠猜测去验算,而不能直接运算得到结果的问题’。
如果存在,找到这个方法。
内容未完,下一页继续阅读