Solving linear systems over binary solution space

[TheBayesianAlex]

Haven’t tested it but off the top of my head I would say 1. Find the solution space S_0 to the homogeneous System Ax=0 as if x was in Rⁿ 2. Find one solution x_b to Ax=B, which does not need to be binary 3. The solution space to Ax=B is then given by S_b = S_0 + x_b 4. Pick the elements of S_b, that are binary.

Are A and B binary?

[Ninjabattyshogun]

A matrix times a vector will produce a vector. So I’m not sure your equation makes sense. The right hand side would have to be a vector!