Counting points on curves using a map to P^1, II
Number Theory
2016-09-22 v2 Algebraic Geometry
Abstract
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.
Keywords
Cite
@article{arxiv.1412.7217,
title = {Counting points on curves using a map to P^1, II},
author = {Jan Tuitman},
journal= {arXiv preprint arXiv:1412.7217},
year = {2016}
}