 The nullspace property is often difficult to check in practice, and the restricted isometry property is a more modern condition in the field of compressed sensing.The non-convex formula_3-minimization problem,

formula_4 subject to formula_5,

is a standard problem in compressed sensing.However, formula_3-minimization is known to be NP-hard in general.