Chudnovsky algorithm

Template:Short description The Chudnovsky algorithm is a fast method for calculating the digits of [[pi|Template:Pi]], based on Ramanujan's [[List of formulae involving π#Efficient infinite series|Template:Pi formulae]]. Published by the Chudnovsky brothers in 1988, it was used to calculate Template:Pi to a billion decimal places.

It was used in the world record calculations of 2.7 trillion digits of Template:Pi in December 2009, 10 trillion digits in October 2011, 22.4 trillion digits in November 2016, 31.4 trillion digits in September 2018–January 2019, 50 trillion digits on January 29, 2020, 62.8 trillion digits on August 14, 2021, 100 trillion digits on March 21, 2022, 105 trillion digits on March 14, 2024, and 202 trillion digits on June 28, 2024. Recently, the record was broken yet again on April 2nd 2025 with 300 trillion digits of pi. This was done through the usage of the algorithm on y-cruncher.

Algorithm

The algorithm is based on the negated Heegner number $d=-163$, the j-function $j\left(\frac{1+i\sqrt{-163}}{2}\right)=-640320^3$, and on the following rapidly convergent generalized hypergeometric series:$$\frac{1}{\pi }=12\sum _{k=0}^{\mathrm{\infty }}\frac{(-1{)}^k(6k)!(545140134k+13591409)}{(3k)!(k!{)}^3(640320{)}^{3k+3/2}}$$

This identity is similar to some of Ramanujan's formulas involving Template:Pi, and is an example of a Ramanujan–Sato series.

The time complexity of the algorithm is $O(n(\log n{)}^3)$.

Optimizations

The optimization technique used for the world record computations is called binary splitting.

See also

• Bailey–Borwein–Plouffe formula
• Borwein's algorithm
• Approximations of π