Bellard's formula

Bellard's formula

Bellard's formula, as used by PiHex, the now-completed distributed computing project, is used to calculate the "n"th digit of π in base 2. It is a faster version (about 43% faster [ [http://oldweb.cecm.sfu.ca/projects/pihex/credits.html PiHex Credits ] ] ) of the BBP formula. Bellard's formula was discovered by Fabrice Bellard.

Formula

pi=frac1{2^6,{sum_{n=0}^infty {frac({-1})}^n}{2^10}, n},{left(frac{-{2^54, n}+1-{frac14, n}+3+{frac{2^8}{10}, n}+1-{frac{2^6}{10}, n}+3-{frac{2^2}{10}, n}+5-{frac{2^2}{10}, n}+7+{frac1{10}, n}+9} ight)}

Notes

External links

* [http://fabrice.bellard.free.fr/pi/ Fabrice Bellard's PI page]
* [http://oldweb.cecm.sfu.ca/projects/pihex/ PiHex web site]
* [http://denistn.mine.nu/pdf2html.php?url=http://oldweb.cecm.sfu.ca/projects/pihex/p123.pdf David Bailey, Peter Borwein, and Simon Plouffe's BBP formula ("On the rapid computation of various polylogarithmic constants") (PDF)]


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Bellard's formula — noun A formula discovered by and used by PiHex to calculate the n digit of pi in base 2 …   Wiktionary

  • Fórmula de Bailey-Borwein-Plouffe — La fórmula de Bailey Borwein Plouffe (o fórmula BBP) permite calcular el enésimo dígito de π en base 2 (o 16) sin necesidad de hallar los precedentes, de una manera rápida y utilizando muy poco espacio de memoria en la computadora. Simon Plouffe… …   Wikipedia Español

  • Fabrice Bellard — is a computer programmer who is best known as the founder of FFmpeg and project leader for QEMU. He also developed quite a number of other programs, ranging from 3 D graphics to a compact C compiler, the Tiny C Compiler (aka tcc).He was born in… …   Wikipedia

  • Bailey–Borwein–Plouffe formula — The Bailey–Borwein–Plouffe formula (BBP formula) provides a spigot algorithm for the computation of the n th binary digit of π. This summation formula was discovered in 1995 by Simon Plouffe. The formula is named after the authors of the paper in …   Wikipedia

  • Fabrice Bellard — Saltar a navegación, búsqueda Fabrice Bellard es un programador conocido por ser el fundador de FFmpeg y el responsable del proyecto QEMU. También ha desarrollado diferentes programas, desde gráficos en 3D hasta un pequeño compilador de C, el… …   Wikipedia Español

  • List of numerical analysis topics — This is a list of numerical analysis topics, by Wikipedia page. Contents 1 General 2 Error 3 Elementary and special functions 4 Numerical linear algebra …   Wikipedia

  • PiHex — was a distributed computing project 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. They made use of …   Wikipedia

  • Computing π — Similarly, the more complex approximations of π given below involve repeated calculations of some sort, yielding closer and closer approximations with increasing numbers of calculations.Continued fractionsBesides its simple continued fraction… …   Wikipedia

  • Approximations of π — Timeline of approximations for pi …   Wikipedia

  • Pi — This article is about the number. For the Greek letter, see Pi (letter). For other uses, see Pi (disambiguation). The circumference of a ci …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”