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 Wed Mar 13 12:42:45 2019.

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