On the structure of solutions of nonlinear pseudo-Boolean inequalities systems

Random and random satisfiable systems of linear pseudo-Boolean inequalities are considered. For random systems we find algebraic conditions of satisfiability; for random satisfiable systems we find the mean number of solutions which differ from the true solution by 2 coordinates only.