Jan Tuitman
Published 2014-12-23Version 1
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 lift to characteristic zero is known that satisfies certain conditions. We develop all the necessary bounds, analyse the complexity of the algorithm and provide some examples computed with our implementation.
Comments: arXiv admin note: substantial text overlap with arXiv:1402.6758
Counting points on curves using a map to P^1
Counting points on curves over families in polynomial time
Zeta functions of totally ramified p-covers of the projective line
![QR code for arXiv:1412.7217 [math.NT]](http://oss.arxitics.com/images/favicon.svg)