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 $\mathbb{Q}$, at any large prime $p$ of good reduction. The runtime…