矩陣的l0範數就是非0元素的個數，通常用它來表示稀疏，l0範數越小0元素越多，也就越稀疏。例如 a=[-1, 2, -3; 4, -6, 6]的l0範數就是：6。
當p 趨近於0的時候，這個函式就只有在x= 0的時候 等於0，其他的位置都為1！ 也就是說，l0-norm可以用於表達乙個向量/矩陣的稀疏性！
這個公式與l2-norm有點相似，他倆不同之處如下：
l2-norm的解是唯一的，而且有特定的解決方法。舉個例子：l0是np-hard problem，非凸；所以，凸函式的求解方法對他並不適用。
假設矩陣 size = 500x2000(n = 500,m = 2000)，如果我們知道稀疏解為20（也就是說有20個非零），要想知道這20個點3.9e+47種可能，每次測試需要1e-9(s),那麼需要1.2e+31years ！！
np問題：
參考文獻： 以及
清華大學版《演算法設計與分析》p35~36頁
vue 為什麼data是乙個函式
為什麼data是乙個函式呢？最直接的說法就是防止元件例項之間的資料相互影響。解釋說明 object是引用資料型別，如果元件data使用物件，會造成當乙個元件進行復用的時候data的指向都就會是記憶體的同乙個位址，乙個資料改變了其他也改變了 vue中元件是可復用的vue例項，乙個元件被建立好之後，就可...
int為什麼佔4個位元組？乙個位元組為什麼是8位？
不知道大家有沒有思考過這樣的問題，乙個位元組為什麼是8位呀，也許還有小夥伴不知道我說的這些是什麼，沒關係往下看。第乙個解釋 歷史 是ibm為system 360設計了一套8位ebcdic編碼,涵蓋了數字 大小寫字母和大部分常用符號,同時又相容廣泛用於打孔卡的6位bcdic編碼。第二個解釋，二進位制我...
為什麼三星是下乙個蘋果
在過去幾年，同行都只能眼睜睜看著蘋果在 分享及遠端操作方面飛速發展，但是，蘋果的系統都受限於 ipod itunes ipad mac，而三星的產品範圍覆蓋移動及家電領域，生態系統完整。三星已經連續六年蟬聯電視銷售冠軍，在去年十一月份，幾乎每秒銷售2臺電視機，其中的一小部分電視機就是三星的smart...