Scifaro

中文

计算大特征下一般射影超曲面的zeta函数

数论 2017-09-14 v3 代数几何

作者: Jan Tuitman

在 arXiv 上查看 ↗ PDF ↗

摘要

我们改进了形变方法，用于计算特征~ $p$ 下一般射影超曲面的zeta函数，使得时间复杂度对~ $p$ 的依赖降低到 $\tilde{O}(p^{1/2})$ ，或者空间复杂度对~ $p$ 的依赖降低到 $\tilde{O}(\log(p))$ ，同时在其他输入参数上保持多项式级别。

关键词

zeta函数射影超曲面形变方法特征p 时间复杂度空间复杂度算法改进

引用

@article{arxiv.1704.02306,
  title  = {Computing zeta functions of generic projective hypersurfaces in larger characteristic},
  author = {Jan Tuitman},
  journal= {arXiv preprint arXiv:1704.02306},
  year   = {2017}
}