1
-nets相对于所述切割模
实矩阵的割范数是所有的最大值数量的。||A||C||A||C||A||_CA=(ai,j)∈Rn×nA=(ai,j)∈Rn×nA = (a_{i,j}) \in \mathcal{R}^{n\times n}I⊆[n],J⊆[n]I⊆[n],J⊆[n]I \subseteq [n], J \subseteq [n]∣∣∑i∈I,j∈Jai,j∣∣|∑i∈I,j∈Jai,j|\left|\sum_{i \in I, j \in J}a_{i,j}\right| 将两个矩阵和之间的距离定义为AAABBBdC(A,B)=||A−B||CdC(A,B)=||A−B||Cd_C(A,B) = ||A-B||_C 度量空间的最小 -net多少？（[ 0 ，1 ] Ñ × Ñ，d Ç）ϵϵ\epsilon([0,1]n×n,dC)([0,1]n×n,dC)([0,1]^{n\times n}, d_C) 即最小子集，使得对于所有，存在一个这样。 甲∈ [ 0 ，1 ] Ñ × Ñ甲' ∈ 小号d Ç（甲，甲'）≤ εS⊂[0,1]n×nS⊂[0,1]n×nS \subset [0,1]^{n\times n}A∈[0,1]n×nA∈[0,1]n×nA \in [0,1]^{n\times n}A′∈SA′∈SA' \in …