Counting points on curves using a map to P^1, II

Autor: Tuitman, Jan
Rok vydání: 2014
Předmět:
Druh dokumentu: Working Paper
Popis: 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.
Databáze: arXiv