|
The Miraculous Bailey-Borwein-Plouffe Pi Algorithm
By Steven Finch, Research and Development Team, MathSoft, Inc.
Overview: 10/1/95
David Bailey, Peter Borwein and Simon Plouffe have
recently computed the ten billionth digit in the hexadecimal expansion
of pi. They utilized an astonishing formula:
which enables one to calculate the dth digit of pi without being forced to
calculate all the preceding d-1 digits. No one had previously even
conjectured that such a digit-extraction algorithm for pi was possible.
Click here to see the original CECM announcement
and here to see a description for a non-technical audience.
Bailey, Borwein and Plouffe discovered their formula using the PSLQ
lattice reduction algorithm.
From Mathsoft.com
|