An Unbounded Spigot Algorithm for the Digits of PiReportar como inadecuado




An Unbounded Spigot Algorithm for the Digits of Pi - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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





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

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



DESCARGAR PDF




Documentos relacionados