Unbounded spigot algorithms for the digits of Pi

American Mathematical Monthly

Volumn 113, Issue 4, 2006, Pages 318-328

  Gibbons, Jeremy ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33645999678     PISSN: 00029890     EISSN: None     Source Type: Journal    
DOI: 10.2307/27641917     Document Type: Review

References (9)

1. J. Arndt and C. Haenel, π Unleashed, 2nd ed., Springer-Verlag, Berlin, 2001.
2. R. P. Brent, Fast multiple-precision evaluation of elementary functions, J. ACM 23 (1976) 242-251.
3. J. Gibbons, Streaming representation-changers, in Mathematics of Program Construction, D. Kozen, ed., Springer-Verlag, Berlin, 2004, pp. 142-168.
4. R. W. Gosper, Acceleration of series, Technical Report AIM-304, AI Laboratory, MIT (March 1974); available at ftp://publications.ai.mit.edu/ai- publications/pdf/AIM-304.pdf.
5. S. Peyton Jones, ed., Haskell 98 Language and Libraries: The Revised Report, Cambridge University Press, Cambridge, 2003.
6. Haskell web site, http://www.haskell.org/.
7. J. C. R. Li et al., Solutions to Problem E854: A series for π, this MONTHLY 56 (1949) 633-635.
8. S. Rabinowitz and S. Wagon, A spigot algorithm for the digits of π, this MONTHLY 102 (1995) 195-203.
9. E. Salamin, Computation of π using arithmetic-geometric mean. Math. Comp. 30 (1976) 565-570.