Solving systems of polynomial equations over GF(2) by a parity-counting self-reduction

Solving systems of polynomial equations over GF(2) by a parity-counting self-reduction

© Andreas Björklund, Petteri Kaski, and Ryan Williams; licensed under Creative Commons License CC-BY We consider the problem of finding solutions to systems of polynomial equations over a finite field. Lokshtanov et al. [SODA'17] recently obtained the first worst-case algorithms that beat exhau...

Full description

Bibliographic Details
Main Authors: Williams, Richard Ryan, Björklund, Andreas, Kaski, Petteri
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:English
Published: 2021
Online Access:https://hdl.handle.net/1721.1/137594

Internet

https://hdl.handle.net/1721.1/137594

Similar Items