第一,迄今为止,不曾 找到一个对NP完全问题有效的算法,但是也没有人可以证明NP完全问题不存在有效算法;
第二,如果一个NP完全问题存在有效解法,那么所有的NP完全问题都存在有效的算法。这一点着实令人吃惊。
第三,有些NP完全问题类似于一些已经有有效算法的问题。
第一,迄今为止,不曾 找到一个对NP完全问题有效的算法,但是也没有人可以证明NP完全问题不存在有效算法;
第二,如果一个NP完全问题存在有效解法,那么所有的NP完全问题都存在有效的算法。这一点着实令人吃惊。
第三,有些NP完全问题类似于一些已经有有效算法的问题。