那可是图同构问题，np问题之一啊！
np完全问题，也就是“np=p？”，是千禧年七大数学猜想之一，而且是位列第一的超级难题。
这个问题非常复杂。
p问题很容易理解，就是一些计算确定的问题，比如加减乘除可以按照公式推，只要计算就能够得到结果。
但是，有些问题是无法按部就班的计算出来的。
比如，寻找大质数，没有任何一个公式可以一步步推导出下一个大质数。
这种问题是无法通过计算得到答案的，只能间接性的‘猜’来得到结果。
比如，7是质数，下一个质数是哪一个？可以验算8、9、10，都不是质数验算11，发现了质数。
这就是非确定性问题，它不能够通过计算得到结果，而是需要一个个的去验证。
这种以穷举法来得到答案的问题，就是完全多项式问题，一个个的检验下去，就可以得到最终的结果。
但是，这样算法的复杂程度是指数关系，数字大到一定地步，很快就无法进行运算了。
内容未完，下一页继续阅读