An Unbounded Spigot Algorithm for the Digits of PiReport as inadecuate




An Unbounded Spigot Algorithm for the Digits of Pi - Download this document for free, or read online. Document in PDF available to download.

Reference: Jeremy Gibbons, (2006-00-01). An Unbounded Spigot Algorithm for the Digits of Pi. American Mathematical Monthly, 113 (4), 318-328.Citable link to this page:

 

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.

Bibliographic Details

Journal: American Mathematical Monthlysee more from them

Issue Date: 2006-00-01

pages:318-328Identifiers

Urn: uuid:30023054-4642-47d7-a138-f9ad4fff9add Item Description

Type: Journal article; Tiny URL: cs:1674

Relationships





Author: Jeremy Gibbons - institutionUniversity of Oxford facultyMathematical, Physical and Life Sciences Division - Department of Compute

Source: https://ora.ox.ac.uk/objects/uuid:30023054-4642-47d7-a138-f9ad4fff9add



DOWNLOAD PDF




Related documents