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...

Full description

Bibliographic Details
Main Author: Williams, Richard Ryan (Author)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: 2022-09-06T15:58:00Z.
Subjects:
Online Access:Get fulltext