05 2015 档案

摘要：原文:http://blog.csdn.net/yysdsyl/article/details/4226630 阅读全文

摘要：总结：归约（或别的什么叫法）：如果解决了问题A，就能用解决A的方法来解决问题B，那么我们说问题B可以归约为/到问题A，本文记为[B]<[A]。其含义就是问题A的求解复杂度比问题B要高，比如说A问题是求解1元2次方程，而B问题是求解1元1次方程。归约具有传递性。P问题：多项式时间内可求解的问题。P代表... 阅读全文