Back

ⓘ ББП формула



                                     

ⓘ ББП формула

Бејли–Борвајн–Плауфова формула je спигот алгоритам за израчунавање н -те бинарне цифре броја пи коришћењем хексадецималне аритметике. Формула може директно израчунати вредност било које дате цифре броја π без израчунавање претходних цифара. ББП је сумациона формула коју је 1995. године открио Сајмон Плауф. Формула је добила назив по именима аутора чланка у коме је објављена, Дејвид Бејли, Питер Борвајн, и Сајмон Плауф. Пре тог рада, објављена је од стране Плауфа на његовом личном сајту. Формула је

π = ∑ k = 0 ∞ }

где је α константа, а p и q су полиноми са целим коефицијентима и b ≥ 2 је цео број базе.

Формуле овог облика су познате као ББП-тип формуле. Одређене комбинације специфичних p, q, и b дају као резултат добро познате константе, али не постоји довољно општи алгоритам за проналажење одговарајућих комбинација; познате формуле су откривене емпиријски.

                                     

1. Спољашње везе

  • Richard J. Lipton, "Cook’s Class Contains Pi", weblog post, March 15, 2009.
  • Bailey, David H. "A compendium of BBP-type formulas for mathematical constants” PDF. Архивирано из оригинала PDF на датум 22. 05. 2013. Приступљено 2010-04-30.
  • Richard J. Lipton, "Making An Algorithm An Algorithm - BBP", weblog post, July 14, 2010.
  • David H. Bailey, "BBP Code Directory", web page with links to Baileys code implementing the BBP algorithm, September 8, 2006.
Free and no ads
no need to download or install

Pino - logical board game which is based on tactics and strategy. In general this is a remix of chess, checkers and corners. The game develops imagination, concentration, teaches how to solve tasks, plan their own actions and of course to think logically. It does not matter how much pieces you have, the main thing is how they are placement!

online intellectual game →