Chudnovsky-Algorithmus

Der Chudnovsky-Algorithmus ist eine von den Chudnovsky-Brüdern im Jahre 1988 entwickelte iterative Methode zur Berechnung beliebig vieler Nachkommastellen der Kreiszahl π. Jede Iteration liefert durchschnittlich 14,81 weitere Dezimalstellen. Der Algorithmus basiert auf der Konvergenz einer verallgemeinerten hypergeometrischen Reihe: Dieser Algorithmus wurde seitdem für alle Weltrekordberechnungen eingesetzt: 2,7 Billionen Stellen von π im Dezember 2009; 5 Billionen Stellen von π im August 2010; 10 Billionen Stellen von π im Oktober 2011; 12 Billionen Stellen von π im Dezember 2013; 31,4 Billionen Stellen von π im Januar 2019; 50 Billionen Stellen von π im Januar 2020, über 62,8 Billionen Stellen im August 2021 und 100 Billionen im Juni 2022.