Counting points on curves over families in polynomial time
Number Theory
2007-05-23 v1 Algebraic Geometry
Abstract
This note concerns the theoretical algorithmic problem of counting rational points on curves over finite fields. It explicates how the algorithmic scheme introduced by Schoof and generalized by the author yields an algorithm whose running time is uniformly polynomial time for curves in families.
Cite
@article{arxiv.math/0504570,
title = {Counting points on curves over families in polynomial time},
author = {Jonathan Pila},
journal= {arXiv preprint arXiv:math/0504570},
year = {2007}
}
Comments
7 pages