6
Аналоги стисненого зондування
x∈Rnx∈Rnx \in \mathbb{R}^n∥x∥0<k‖x‖0<k\|x\|_0 < kA R n R ≪ n A kAxAxAxAAARRRnnnR≪nR≪nR \ll nAAAkkk-sparse з як малі , як . У мене можуть бути не найбільш відомі параметри, але це загальна ідея.R O ( k n o ( 1 ) )xxxRRRO(kno(1))O(kno(1))O(k n^{o(1)}) Моє запитання: чи є подібні явища в інших …