1 paper · 2 filters
Gabriele Radici, Massimiliano Sala
Deciding whether a system of multivariate quadratic equations over F2 has a solution is a classical NP-complete problem, and remains so for square systems, with as many…