Inconsistency Probability of Sparse Equations over F2

P. Horak, I. Semaev

Let n denote the number of variables and m the number of equations in a sparse polynomial system over the binary field. We study the inconsistency probability of randomly generated…