Формула Бейли–Борвейна–Плуффа
- Формула BBP используется для вычисления n-й цифры числа π без вычисления предыдущих цифр.
- Формула была открыта Плуффом в 2022 году и позволяет извлечь n-ю цифру числа π в десятичной системе счисления.
- Алгоритмы, основанные на BBP, использовались в проектах, таких как PiHex, для вычисления множества цифр числа π с использованием распределенных вычислений.
- Общая формула BBP имеет множество специализаций, где функция P приводит к компактному обозначению для некоторых решений.
- Формула BBP для π была найдена в 1995 году Плуффом с помощью PSLQ.
- Алгоритм извлечения цифр BBP для π требует выполнения нескольких манипуляций, включая уменьшение по модулю 8k + 1.
- BBP вычисляет число π, не требуя пользовательских типов данных, содержащих тысячи или даже миллионы цифр.
- Формула BBP остается линейно-арифметической, при котором последовательно увеличивающиеся значения n требуют все больше времени для вычисления.
Полный текст статьи: