Бејли–Борвајн–Плауфова формула (ББП формула) je спигот алгоритам за израчунавање н -те бинарне цифре броја пи (симбол: ) коришћењем хексадецималне аритметике (аритметике са основом 16). Формула може директно израчунати вредност било које дате цифре броја без израчунавање претходних цифара. ББП је сумациона формула коју је 1995. године открио Сајмон Плауф. Формула је добила назив по именима аутора чланка у коме је објављена, Дејвид Бејли, Питер Борвајн, и Сајмон Плауф. Пре тог рада, објављена је од стране Плауфа на његовом личном сајту.-{Plouffe's website}- Формула је .
Откриће ове формуле је представљало изненађење.Вековима се претпостављало да не постоји начин да се израчуна н-та цифра броја без израчунавања претходних n − 1 цифара.
Од овог открића, пронађене су многе формуле за друге ирационалне константе у општем облику
где је α константа, а p и q су полиноми са целим коефицијентима и b ≥ 2 је цео број базе.
Формуле овог облика су познате као ББП-тип формуле. Одређене комбинације специфичних p, q, и b дају као резултат добро познате константе, али не постоји довољно општи алгоритам за проналажење одговарајућих комбинација; познате формуле су откривене емпиријски.
Референце
Спољашње везе -{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.}-
-{David H. Bailey, "BBP Code Directory", web page with links to Bailey's code implementing the BBP algorithm, September 8, 2006.}-
Категорија:Рачунарски аритметички алгоритми