30% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

Odlyzko-Schönhage Algorithm: Algorithm, Riemann Zeta Function, Andrew Odlyzko -

English
2026-03-19
€197.83 €282.62

-30% with code BOOKS

In stock at our supplier

Shipping in 15-21 days

30-day return policy

High Quality Content by WIKIPEDIA articles! In mathematics, the Odlyzko-Schönhage algorithm is a fast algorithm for evaluating the Riemann zeta function at many points, introduced by (Odlyzko & Schönhage 1988). The key point is the use of the fast Fourier transform to speed up the evaluation of a finite Dirichlet series of length N at O(N) equally spaced values from O(N2) to O(N1+¿) steps (at the cost of st ... Full description

You May Also Like

Description

High Quality Content by WIKIPEDIA articles! In mathematics, the Odlyzko-Schönhage algorithm is a fast algorithm for evaluating the Riemann zeta function at many points, introduced by (Odlyzko & Schönhage 1988). The key point is the use of the fast Fourier transform to speed up the evaluation of a finite Dirichlet series of length N at O(N) equally spaced values from O(N2) to O(N1+¿) steps (at the cost of storing O(N1+¿) intermediate values). The Riemann-Siegel formula used for calculating the Riemann zeta function with imaginary part T uses a finite Dirichlet series with about N = T1/2 terms, so when finding about N values of the Riemann zeta function it is sped up by a factor of about T1/2. This reduces the time to find the zeros of the zeta function with imaginary part at most T from about T3/2+¿ steps to about T1+¿ steps.

More Information

Publisher OmniScriptum
Release year 2026
Cover type Softcover
EAN 9786131378638
Write Your Own Review
You're reviewing: Odlyzko-Schönhage Algorithm: Algorithm, Riemann Zeta Function, Andrew Odlyzko
Your Rating:

Goodreads Reviews

€197.83 €282.62