6
Analogi wykrywania skompresowanego
x∈Rnx∈Rnx \in \mathbb{R}^nA x A R n R ≪ n A k∥x∥0<k‖x‖0<k\|x\|_0 < kAxAxAxAAARRRnnnR≪nR≪nR \ll nAAAkkk- rzadkie z tak małym jak . Mogę nie mieć najlepiej znanych parametrów, ale to jest ogólny pomysł.R O ( k n o ( 1 ) )xxxRRRO(kno(1))O(kno(1))O(k n^{o(1)}) Moje pytanie brzmi: czy istnieją podobne zjawiska …