Counting points on varieties over finite fields of small characteristic

Alan G.B. Lauder,Daqing Wan
DOI: https://doi.org/10.48550/arXiv.math/0612147
2006-12-06
Abstract:We present a deterministic polynomial time algorithm for computing the zeta function of an arbitrary variety of fixed dimension over a finite field of small characteristic. One consequence of this result is an efficient method for computing the order of the group of rational points on the Jacobian of a smooth geometrically connected projective curve over a finite field of small characteristic.
Number Theory,Algebraic Geometry
What problem does this paper attempt to address?