论文标题
平均多项式时间的高几何l功能
Hypergeometric L-functions in average polynomial time
论文作者
论文摘要
我们描述了用于计算的算法,用于所有Primes $ p \ leq x $,Mod- $ p $降低了Frobenius的痕迹,以$ x $中的固定超几何动机的$ p $ $ p $。这结合了贝克斯 - 细胞痕迹公式与Harvey等人的平均多项式时间技术结合在一起。
We describe an algorithm for computing, for all primes $p \leq X$, the mod-$p$ reduction of the trace of Frobenius at $p$ of a fixed hypergeometric motive in time quasilinear in $X$. This combines the Beukers--Cohen--Mellit trace formula with average polynomial time techniques of Harvey et al.