Journal article

An Unbounded Spigot Algorithm for the Digits of Pi

Abstract:: Rabinowitz and Wagon (American Mathematical Monthly 102(3):195–203, 1995) present a spigot algorithm for computing the digits of π. A spigot algorithm yields its outputs incrementally, and does not reuse them after producing them. Their algorithm is inherently bounded; it requires a commitment in advance to the number of digits to be computed, and in fact might still produce an incorrect last few digits. We propose two streaming algorithms based on the same characterization of π, with the same incremental characteristics but without requiring the prior bound.

Actions

Email

Email this record

Send the bibliographic details of this record to your email address.

Your Email
Please enter the email address that the record information will be sent to.

-
Your message (optional)
Please add any additional information to be included within the email.
Share
Cite

Cite this record

APA Style

Gibbons, J. (2015). An Unbounded Spigot Algorithm for the Digits of Pi. American Mathematical Monthly, 113(4), 318–328.

MLA Style

Gibbons, J. “An Unbounded Spigot Algorithm for the Digits of Pi.” American Mathematical Monthly, vol. 113, no. 4, 2015, pp. 318–28.

Chicago Style

Gibbons, J. 2015. “An Unbounded Spigot Algorithm for the Digits of Pi.” American Mathematical Monthly 113 (4): 318–28.
Print

Access Document

Files:: spigot.pdf

(Preview, pdf, 67.0KB, Terms of use)

Authors

+ Gibbons, J More by this author

Institution:: University of Oxford
Division:: MPLS
Department:: Computer Science
Role:: Author

Journal:: American Mathematical Monthly More from this journal
Volume:: 113
Issue:: 4
Pages:: 318-328

UUID:: uuid:30023054-4642-47d7-a138-f9ad4fff9add
Local pid:: cs:1674
Deposit date:: 2015-03-12
ARK identifier:: ark:/29072/ora_30023054464247d7a138f9ad4fff9add

Views and Downloads

About views and downloads

If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP