Формула Бэйли — Боруэйна — Плаффа

Формула Бэйли-Боруэйна-Плаффа (ББП-формула, Формула ББП, BBP-формула) для вычисления n-го знака числа пи в шестнадцатеричной системе счисления. Формула позволяет найти любую цифру числа пи без необходимости вычисления предыдущих. Формула была впервые открыта в 1995 году Саймоном Плаффом и называется в честь авторов статьи, где формула была впервые опубликована, Дэвида Бэйли, Питера Боруэйна и Саймона Плаффа. До выхода статьи она была опубликована Саймоном Плаффом на персональном сайте. Формула выглядит так:

$\pi =\sum _{n=0}^{\mathrm{\infty }}\frac{1}{16^n}(\frac{4}{8n+1}-\frac{2}{8n+4}-\frac{1}{8n+5}-\frac{1}{8n+6}).$

См. также

• Формула Беллара
• Точка Фейнмана
• Spigot-алгоритм

Дополнительные материалы

• D.J. Broadhurst, «Polylogarithmic ladders, hypergeometric series and the ten millionth digits of ζ(3) and ζ(5)», (1998) arXiv math.CA/9803067

Ссылки

• Richard J. Lipton, «Making An Algorithm An Algorithm — BBP», weblog post, July 14, 2010.
• Richard J. Lipton, «Cook’s Class Contains Pi», weblog post, March 15, 2009.
• Шаблон:Cite web