Unbounded Spigot Algorithms for the Digits of Pi

DOI10.2307/27641917MaRDI QIDQ5479783zbMATH OpenOpenAlexFDO

Authors 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

change of basesfunctional programmingHaskellspigot algorithm for \(\pi\)streaming algorithms

Mathematics Subject Classification ID

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

Recommendations

• A Spigot Algorithm for the Digits of &#960
• scientific article; zbMATH DE number 1458588
• The quest for pi
• scientific article; zbMATH DE number 1372548
• On the rapid computation of various polylogarithmic constants

Cited in

(4)

• Distant decimals of \(\pi \): formal proofs of some algorithms computing them and guarantees of exact computation
• scientific article; zbMATH DE number 1533164 (Why is no real title available?)
• A Spigot Algorithm for the Digits of &#960
• Spigot algorithm and reliable computation of natural logarithm

Describes a project that uses

Uses Software

• Haskell
• hfloat

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5479783)