, Volume 85, Issue 1-3, pp 103-133

Effective counting of the points of definable sets over finite fields

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Given a formula in the language of fields we use Galois stratification to establish an effective algorithm to estimate the number of points over finite fields that satisfy the formula

This work was partially done while all three authors were members of the Institute for Advanced Studies in Jerusalem.
Parially supported by BSF grant #87-00038 and NSA grant MDA 904-91-H-0057.
Partially supported by grants from the German-Israeli Foundation for Scientific Research and Development.