Pi and the AGM: A Study in Analytic Number Theory and Computational Complexity

Complete Elliptic Integrals and the Arithmetic-Geometric Mean Iteration. Theta Functions and the Arithmetic-Geometric Mean Iteration. Jacobi's Triple-Product and Some Number Theoretic Applications. Higher Order Transformations. Modular Equations and Algebraic Approximations to pi. The Complexity of Algebraic Functions. Algorithms for the Elementary Functions. General Means and Iterations. Some Additional Applications. Other Approaches to the Elementary Functions. Pi. Bibliography. Symbol List. Index.