Counting points on curves using a map to P1, II |
| |
Affiliation: | KU Leuven, Departement Wiskunde, Celestijnenlaan 200B, 3001 Leuven, Belgium |
| |
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: | Zeta functions Algebraic curves over finite fields Computational number theory |
本文献已被 ScienceDirect 等数据库收录! |
|