P问题、NP问题、NPC问题

     看师兄们的论文常常说一句这是个NP难问题，因此采用另一种方法来代替（好比凸松弛，把l0范数的问题松弛为l1范数的问题来求解）。而后搜索了相关知识，也仍是没看太懂，把一些理论知识先贴上来，但愿之后再接触到会有更好的理解。 参考来源： http://blog.csdn.net/jbb0523/article/details/40710449 》简要介绍 （简单介绍了相关概念和从属关系，若时间

>>阅读原文<<