Counting points on varieties over finite fields of small characteristic
classification
🧮 math.NT
math.AG
keywords
characteristicfinitesmallcomputingfieldpointsalgorithmarbitrary
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.