A FAST AMORTIZED ALGORITHM FOR COMPUTING QUADRATIC DIRICHLET L-FUNCTIONS

作者:Hiary Ghaith A*
来源:The Quarterly Journal of Mathematics, 2018, 69(1): 1-12.
DOI:10.1093/qmath/hax029

摘要

An algorithm to compute Dirichlet L-functions for many quadratic characters is derived. The algorithm is optimal (up to logarithmic factors) provided that the conductors of the characters under consideration span a dyadic window.

  • 出版日期2018-3

全文