Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
0 answers
73 views

Fast checking that a system of polynomial equations is satisfiable over $\mathbb{F}_2$

I have a (fairly large) system of polynomial equations, of the form $$ c_1d_1=0,\ c_1d_2+c_2d_1=0,\ldots $$ (In case it is relevant, all the polynomials are homogeneous of degree 2, except for exactly ...
Pace Nielsen's user avatar
  • 18.7k