摘要： P：一个问题可以在多项式（O(n^k)）的时间复杂度内解决 (计算机比较容易算出答案的问题.)NP：问题的解可以在多项式的时间内被验证 (已知答案以后计算机可以比较容易地验证答案的问题。)NPH：任意np问题都可以在多项式时间内归约为该问题，但该问题本身不一定是NP问题（给出一个答案，计算机可能验证 阅读全文