New Algorithms for Computing the Riemann Zeta Function

The most efficient algorithm known for computing the Riemann zeta function is based on the Riemann-Siegel formula, and requires approximately T1/2 operations when the argument is at height T. This algorithm has been used for some very extensive computations, which typically compute a very large number of values in a small neighborhood.