Computing zeta functions of generic projective hypersurfaces in larger characteristic
classification
🧮 math.NT
math.AG
keywords
characteristiccomplexitycomputinggenericprojectivetildezetadeformation
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.