摘要： P问题：多项式时间内可以找到解的问题，这个解可以在多项式时间内验证。 NP问题：有多项式时间内可以验证的解的问题，而并不能保证可以在多项式时间内找到这个解。 比如汉密尔顿回路，如果找到，在多项式时间内很容易验证这个解，但并不能保证在多项式时间内一定 可以找到这个解。如果运气好，可能找到，运气不好，可 阅读全文