Формула Белларда - Википедия - Bellards formula

Формула Белларда используется для расчета п-я цифра π в база 16.

Формула Белларда была открыта Фабрис Беллар в 1997 году. Это примерно на 43% быстрее, чем Формула Бейли – Борвейна – Плуфа.[1] Он был использован в PiHex, завершенный распределенных вычислений проект.

Одним из важных приложений является проверка вычислений всех цифр числа Пи, выполненных другими способами. Вместо того, чтобы вычислять все цифры дважды с помощью двух отдельных алгоритмов, чтобы гарантировать правильность вычислений, последние цифры очень длинного вычисления, состоящего из целых цифр, можно проверить по гораздо более быстрой формуле Белларда.[2]

Формула:

Примечания

  1. ^ «Кредиты PiHex». Центр экспериментальной и конструктивной математики. Университет Саймона Фрейзера. 21 марта 1999 г. В архиве с оригинала на 2017-06-10. Получено 30 марта 2018.
  2. ^ Труб, Питер (31 октября 2016 г.). "Шестнадцатеричные цифры верны!". В архиве из оригинала от 16.11.2016. Получено 2016-12-28.

внешняя ссылка