pith. sign in

arxiv: 1704.02306 · v3 · pith:77ELRGRLnew · submitted 2017-04-07 · 🧮 math.NT · math.AG

Computing zeta functions of generic projective hypersurfaces in larger characteristic

classification 🧮 math.NT math.AG
keywords characteristiccomplexitycomputinggenericprojectivetildezetadeformation
0
0 comments X
read the original abstract

We give improvements of the deformation method for computing the zeta function of a generic projective hypersurface in characteristic~$p$ that either reduce the dependence on~$p$ of the time complexity to $\tilde{O}(p^{1/2})$ or that of the space complexity to $\tilde{O}(\log(p))$ while remaining polynomial in the other input parameters.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.