| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 5771597 | Finite Fields and Their Applications | 2017 | 22 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Jan Tuitman,