Computing zeta functions of generic projective hypersurfaces in larger characteristic
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2017
- DOI:
- arXiv:
- arXiv:1704.02306
- Bibcode:
- 2017arXiv170402306T
- Keywords:
-
- Mathematics - Number Theory;
- Mathematics - Algebraic Geometry