P問題、NP問題、NPC問題

     看師兄們的論文常常說一句這是個NP難問題，因此採用另一種方法來代替（好比凸鬆弛，把l0範數的問題鬆弛爲l1範數的問題來求解）。而後搜索了相關知識，也仍是沒看太懂，把一些理論知識先貼上來，但願之後再接觸到會有更好的理解。 參考來源： http://blog.csdn.net/jbb0523/article/details/40710449 》簡要介紹 （簡單介紹了相關概念和從屬關係，若時間

>>阅读原文<<