An Approximation Algorithm for the Number of Zeros of Arbitrary Polynomials over GF[q]

Dima Grigoriev, Marek Karpinski

Browse the full FOCS paper archive.