Counting solutions to polynomial systems via reductions
© Richard Ryan Williams. This paper provides both positive and negative results for counting solutions to systems of polynomial equations over a finite field. The general idea is to try to reduce the problem to counting solutions to a single polynomial, where the task is easier. In both cases, simpl...
Format: | Article |
---|---|
Language: | English |
Published: |
2021
|
Online Access: | https://hdl.handle.net/1721.1/137334 |
Similar Items
-
Counting solutions to polynomial systems via reductions
by: Williams, Richard Ryan
Published: (2022) -
Counting polynomial subset sums
by: Li, Jiyou, et al.
Published: (2021) -
Solving systems of polynomial equations over GF(2) by a parity-counting self-reduction
by: Williams, Richard Ryan, et al.
Published: (2021) -
Power counting energy flow polynomials
by: Cal, Pedro, et al.
Published: (2022) -
Computation of the solutions of nonlinear polynomial systems
by: Sherbrooke, Evan Conway
Published: (2005)