Odlyzko–Schönhage algorithm

The method of Odlyzko and Schönhage provides an efficient algorithm for the simultaneous calculation of several values ​​of the Riemann zeta function. This is particularly small for the calculation of the zeros of the Riemann zeta function, but also for the calculation of, the number of primes as n, is important.

The method was published in 1988 by AM Odlyzko and A. Schönhage and is based on the Riemann-Siegel formula of Riemann and Seal and the use of the fast Fourier transform ( FFT).