M Alekhnovich - 44th Annual IEEE Symposium on Foundations …, 2003 - ieeexplore.ieee.org
We consider the problem to determine the maximal number of satisfiable equations in a
linear system chosen at random. We make several plausible conjectures about the average …