A fast amortized algorithm for computing quadratic Dirichlet $L$-functions
Number Theory
2016-12-20 v2
Abstract
An algorithm to compute Dirichlet -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.
Cite
@article{arxiv.1608.06614,
title = {A fast amortized algorithm for computing quadratic Dirichlet $L$-functions},
author = {Ghaith A. Hiary},
journal= {arXiv preprint arXiv:1608.06614},
year = {2016}
}
Comments
10 pages