Abstract
Paper 16: Jeremy Gibbons, “Unbounded spigot algorithms for the digits of pi,” American Mathematical Monthly, vol. 113 (2006), p. 318–328. Copyright 2006 Mathematical Association of America. All Rights Reserved.
Synopsis: In 1995, Rabinowitz and Wagon presented a “spigot” algorithm for π, in a paper included earlier in this volume. One limitation of the Rabinowitz-Wagon algorithm was that the computation was inherently bounded — one has to decide in advance that one will compute up to a certain number of digits.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
REFERENCES
J. Arndt and C. Haenel, π Unleashed, 2nd ed., Springer-Verlag, Berlin, 2001.
R. P. Brent, Fast multiple-precision evaluation of elementary functions, J. ACM 23 (1976) 242–251.
J. Gibbons. Streaming representation-changers, in Mathematics of Program Construction, D. Kozen, ed., Springer-Verlag, Berlin, 2004, pp. 142–168.
R. W. Gosper, Acceleration of series, Technical Report AIM-304, A1 Laboratory, MIT (March 1974); available at ftp://publications.ai.mit.edu/ai-publications/pdf/AIM-304.pdf.
S. Peyton Jones, ed., Haskell 98 Language and Libraries: The Revised Report, Cambridge University Press, Cambridge, 2003.
Haskell web site, http://www.haskell.org/.
J. C. R. Li et al., Solutions to Problem E854: A series for π, this Monthly 56 (1949) 633–635.
S. Rabinowitz and S. Wagon, A spigot algorithm for the digits of π, this Monthly 102 (1995) 195–203.
E. Salamin, Computation of π using arithmetic-geometric mean, Math. Comp. 30 (1976) 565–570.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Gibbons, J. (2016). Unbounded spigot algorithms for the digits of pi (2006). In: Pi: The Next Generation. Springer, Cham. https://doi.org/10.1007/978-3-319-32377-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-32377-0_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-32375-6
Online ISBN: 978-3-319-32377-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)