Формула Беллара використовується для обчислення n -ї цифри числа π у основі 16 .
Формулу Беллара відкрив Фабріс Беллар у 1997 році. Вона приблизно на 43% швидша за формулу Бейлі-Борвейна-Плуффа (відкриту в 1995 році). Її використовували у нині завершеному проекті PiHex.
Одним із важливих застосувань є перевірка обчислень усіх цифр числа π, виконаних іншими способами. Замість того, щоб обчислювати всі цифри двічі за допомогою двох окремих алгоритмів, перевірка правильності обчислення, проводиться наступним чином - останні цифри дуже довгого обчислення, можна перевірити за допомогою набагато швидшої формули Беллара.
Нотатки
Зовнішні посилання
Сторінка PI Фабріса Беллара Веб-сайт PiHex Формула BBP Девіда Бейлі, Пітера Борвейна та Саймона Плуффа ( Про швидке обчислення різних полілогарифмічних констант ) (PDF)