NIST

BBP algorithm

(algorithm)

Definition: Compute the nth hexadecimal digit of π efficiently, without having to compute preceding digits.

Author: PEB

More information

David Bailey, Peter Borwein, and Simon Plouffe, On the rapid computation of various polylogarithmic constants, Math. Comp. 66(1997), 903-913.


Go to the Dictionary of Algorithms and Data Structures home page.

If you have suggestions, corrections, or comments, please get in touch with Paul Black.

Entry modified 24 March 2005.
HTML page formatted Fri Feb 23 10:06:07 2018.

Cite this as:
Paul E. Black, "BBP algorithm", in Dictionary of Algorithms and Data Structures [online], Vreda Pieterse and Paul E. Black, eds. 24 March 2005. (accessed TODAY) Available from: https://www.nist.gov/dads/HTML/bbp.html