Counting Curves and Their Projections

TitleCounting Curves and Their Projections
Publication TypeTechnical Report
Year of Publication1994
AuthorsGathen, J. von zur, Karpinski M., & Shparlinski I.
Other Numbers912

Some deterministic and probabilistic methods are presented for counting and estimating the number of points on curves over finite fields, and on their projections. The classical question of estimating the size of the image of a univariate polynomial is a special case. For curves given by sparse polynomials, the counting problem is #P-complete via probabilistic parsimonious Turing reductions.

Bibliographic Notes

ICSI Technical Report TR-94-042

Abbreviated Authors

J. von zur Gathen, M. Karpinski, and I. Shparlinski

ICSI Publication Type

Technical Report