摘要： 今天大年初一，哪里也没去，在家里重新看了下IOA的NP问题。感觉看明白了。 首先定义下： 所谓P问题是指所有能在多项式复杂度解决的问题，比如排序算法，n*n复杂度解决问题。 有些问题目前没有多项式复杂度的解决方案，但是如果你给我一个解决方案，我可以在多项式时间内验证该算法是否正确。比如说bool表达式的可满足性问题，给我一个表达式，虽然我不能在多项式时间内判断它是否可满足，但是如果你给我一个... 阅读全文