most citedCounting points on curves over families in polynomial time

8 citations · 9 across the 2 of their papers we have counts for

collaborators
Showing math.NTShow all

2 papers · 1 filter

math.NT2005★ 1 cited

Note on the rational points of a pfaff curve

Jonathan Pila

Let X be the graph in the plane of a pfaffian function f (in the sense of Khovanskii). Suppose X is not algebraic. This note gives an upper bound for the number of rational points…

math.NT2005★ 8 cited

Counting points on curves over families in polynomial time

Jonathan Pila

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 g…