A fast amortized algorithm for computing quadratic Dirichlet $L$ -functions

preprint2016arXivOpen access

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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Write a reviewWrite

No reviews yet.

Add a commentWrite

No comments yet.

A fast amortized algorithm for computing quadratic Dirichlet $L$ -functions

Abstract

Connections

Building this map preview

Reviews 0

Discussion 0

A fast amortized algorithm for computing quadratic Dirichlet LLL-functions

Abstract

Connections

Building this map preview

Reviews 0

Discussion 0

A fast amortized algorithm for computing quadratic Dirichlet $L$ -functions