Results 1 
2 of
2
Streaming RepresentationChangers
 LNCS
, 2004
"... Unfolds generate data structures, and folds consume them. ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
(Show Context)
Unfolds generate data structures, and folds consume them.
Unbounded Spigot Algorithms for the Digits of π
, 2004
"... Rabinowitz and Wagon (in American Mathematical Monthly 102(3):195203, 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 commitme ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
Rabinowitz and Wagon (in American Mathematical Monthly 102(3):195203, 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.