Zero testing and equation solving for sparse polynomials on rectangular domains

Erhard Aichinger, Simon Grünbacher, Paul Hametner

We consider sparse polynomials in $N$ variables over a finite field, and ask whether they vanish on a set $S^N$, where $S$ is a set of nonzero elements of the field. We see that if…