确定性算法,可以在多项式时间内,直接算出或是搜寻出正确的答案? 要解决这个问题有两种方法,第一种是针对某个特定的完全多项式非确定性问题找到一个一个算法,所有这类问题都可以迎刃而解了,因为他们可以转化为同一个问题;另外的一种可能,就是这样的算法是不存在的。那么就要从数学理论上证明它为什么不存在。 可是目前的数学家们在遇到类似问题的时候通常只有使用穷举法求解,并未有一种方法可以在短