Counting points on curves using a map to P1
Counting points on curves using a map to P1
复制标题
使用 P1 的地图计算曲线上的点
DOI:
10.1090/mcom/2996
复制
发表时间:
2014
期刊:
影响因子:
--
通讯作者:
J. Tuitman
中科院分区:
文献类型:
--
作者:
J. Tuitman
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.