7,526 research outputs found
Counting points on curves using a map to P^1, II
We introduce a new algorithm to compute the zeta function of a curve over a
finite field. This method extends previous work of ours to all curves for which
a good lift to characteristic zero is known. We develop all the necessary
bounds, analyse the complexity of the algorithm and provide a complete
implementation
- …