I am working out an interesting problem and would like some help with this particular sub problem:

Suppose we have a matrix $ M =\left\lbrace a_{ij}\right\rbrace $ of size $n\times m$ where $ a_{ij}\in \left\lbrace 0, 1, -1 \right\rbrace $. For $\vec{x}\in\left\lbrace 1, -1\right\rbrace^m$ we we are presented with the following inequality: $$ M\vec{x} \geq \vec{0} $$ Where $\vec{0}$ is the zero vector in $\mathbb{R}^n$. If you do this out, you will get a system of linear inequalities as follows: $$ a_{11}x_0+\cdots+a_{1m}x_{m-1} \geq 0\\\ \vdots \\\ a_{n1}x_0+\cdots+a_{nm}x_{m-1} \geq 0 $$

*Question:* What is the time complexity of only deciding whether this system of linear inequalities is feasible, meaning there exists some $\vec{x}\in\left\lbrace 1, -1\right\rbrace^m$ that satisfies the constraints.

*Follow up:* Can this time complexity be given only in terms of $m$? Perhaps there is some number $C(m)$ (constant with respect to a fixed $m$) for which if $C(m)\leq n$ the time it takes to decide whether a feasible solution exists does not increase futher.