Claim: Odlyzko–Schönhage algorithm (eventually used to verify the Riemann hypothesis) is a slow algorithm, the main point is the use of the fast Fourier transform.
Evidence: In mathematics, the Odlyzko–Schönhage algorithm is a fast algorithm for evaluating the Riemann zeta function at many points, introduced by (Odlyzko &  Schönhage ).