News for hackers. Stuff that matters.

A comment on Pi Formulas, Algorithms and Computations (2009). Parent comment

Re:Pi Formulas, Algorithms and Computations (2009) by divbzero on Monday March 14, 2022 @03:54PM (#30677382)
“…signed by Dik T Winter”
[ Parent | on HN ]
Re:Pi Formulas, Algorithms and Computations (2009) by tvb on Monday March 14, 2022 @06:38PM (#30679430)
You can grep the web for Dik's original version. The 3-line homage version I linked contains both his full name and the name of the algorithm used: "spigot" (as in spew, faucet), which itself contains the letters PI. In addition, this version outputs exactly 31416 digits of pi. So it's triple self-referential. Happy 2022.03.14 pi day to all.
[ Parent | on HN ]
Re:Pi Formulas, Algorithms and Computations (2009) by zodzedzi on Monday March 14, 2022 @07:33PM (#30679941)
Which spigot algorithm is the 3-line version using exactly? (I did some untangling of the code in limited time, but it's still pretty cryptic.)
[ Parent | on HN ]
Re:Pi Formulas, Algorithms and Computations (2009) by tvb on Monday March 14, 2022 @08:07PM (#30680145)
The original pi/spigot work was done by Rabinowitz & Wagon [1]. See also the very readable works by Jeremy Gibbons [2] [3].

[1] https://en.wikipedia.org/wiki/Spigot_algorithm

[2] https://www.cs.ox.ac.uk/people/jeremy.gibbons/publications/s...

[3] https://seminar-materials.iijlab.net/iijlab-seminar/iijlab-s...

[ Parent | on HN ]