Counting points on curves using a map to P^1

Autor:	Tuitman, Jan
Rok vydání:	2014
Předmět:	Mathematics - Number Theory Mathematics - Algebraic Geometry
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 Kedlaya's algorithm to a very general class of curves using a map to the projective line. We develop all the necessary bounds, analyse the complexity of the algorithm and provide some examples computed with our implementation.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1402.6758 Zobrazit plný text záznamu View this record from Arxiv