Bellard's formula
Encyclopedia
Bellard's formula, as used by PiHex
, the now-completed distributed computing
project, is used to calculate the nth digit of π
in base 2. It is a faster version (about 43% faster) of the Bailey–Borwein–Plouffe formula
. Bellard's formula was discovered by Fabrice Bellard
in 1997.
PiHex
PiHex was a distributed computing project organized by Colin Percival to calculate specific bits of Pi, the greatest calculation of Pi ever successfully attempted. 1,246 contributors used idle time slices on almost two thousand computers to make its calculations...
, the now-completed distributed computing
Distributed computing
Distributed computing is a field of computer science that studies distributed systems. A distributed system consists of multiple autonomous computers that communicate through a computer network. The computers interact with each other in order to achieve a common goal...
project, is used to calculate the nth digit of π
Pi
' is a mathematical constant that is the ratio of any circle's circumference to its diameter. is approximately equal to 3.14. Many formulae in mathematics, science, and engineering involve , which makes it one of the most important mathematical constants...
in base 2. It is a faster version (about 43% faster) of the Bailey–Borwein–Plouffe formula
Bailey–Borwein–Plouffe formula
The Bailey–Borwein–Plouffe formula provides a spigot algorithm for the computation of the nth binary digit of π. This summation formula was discovered in 1995 by Simon Plouffe. The formula is named after the authors of the paper in which the formula was published, David H. Bailey, Peter Borwein,...
. Bellard's formula was discovered by Fabrice Bellard
Fabrice Bellard
Fabrice Bellard is a computer programmer who is best known as the creator of the FFmpeg and QEMU software projects. He has also developed a number of other programs, including the Tiny C Compiler....
in 1997.
