Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
Let $A$ be a $n\times n$ real matrix. Is there a vector $\vec x \in \mathbb{R}^n$ with exactly $0 \le k < n$ zero entries such that $A \vec x = 0$?
Is there an efficient algorithm to tackle this question?
