Unbounded Spigot Algorithms for the Digits of Pi

DOI10.2307/27641917zbMath1158.11049OpenAlexW4248097772MaRDI QIDQ5479783

Jeremy Gibbons

Publication date: 11 July 2006

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/27641917

zbMATH Keywords

Haskellfunctional programmingstreaming algorithmschange of basesspigot algorithm for \(\pi\)

Mathematics Subject Classification ID

Functional programming and lambda calculus (68N18) Number-theoretic algorithms; complexity (11Y16) Radix representation; digital problems (11A63) Evaluation of number-theoretic constants (11Y60)

Uses Software

• Haskell
• hfloat

This page was built for publication: Unbounded Spigot Algorithms for the Digits of Pi