Spigot algorithm
lastmod 2021-07-23created 2021-07-172 edits
A spigot algorithm is an algorithm used to compute mathematical constants such as π or e, with the property that computing a particular digit of the constant does not require computing the preceding digits. A representative example of a spigot algorithm is the Bailey-Borwein-Plouffe formula for computing π.
See also
- Pifs - a π file system with a compression ratio close to 100%
- Bailey–Borwein–Plouffe formula