2 papers
math.NT2025
Counting points on surfaces in polynomial time
Nitin Saxena, Madhavan Venkatesh
We present a randomised algorithm to compute the local zeta function of a fixed smooth, projective surface over , at any large prime of good reduction. The runtime…
cs.CC2025
Complexity of counting points on curves and the factor of the zeta function of surfaces
Diptajit Roy, Nitin Saxena, Madhavan Venkatesh
This article concerns the computational complexity of a fundamental problem in number theory: counting points on curves and surfaces over finite fields. There is no subexponential-…