为什么L0正则化是一个NP难解问题？

1. 矩阵的L0范数 矩阵的L0范数就是非0元素的个数，通常用它来表示稀疏，L0范数越小0元素越多，也就越稀疏。例如 A=[-1, 2, -3; 4, -6, 6]的L0范数就是：6。 2. 为什么L0可以用来计算非0的个数？ 当p 趋近于0的时候，这个函数就只有在x= 0的时候 等于0，其他的位置都为1！ 也就是说，L0-Norm可以用于表达一个向量/矩阵的稀疏性！ 3. 求解L0-norm 这

>>阅读原文<<