Gauss–Legendre algorithm: Difference between revisions

Revision as of 14:49, 26 November 2023

Revision as of 07:56, 12 December 2023

Line 1:

{{Short description|QuadraticallyQuickly converging iterativecomputation algorithm for computingof π}}

The '''Gauss–Legendre algorithm''' is an [[algorithm]] to compute the digits of [[Pi|{{pi}}]]. It is notable for being rapidly convergent, with only 25 iterations producing 45 million correct digits of {{pi}}. However, it has some drawbacks (for example, it is [[Random-access_memory|computer memory]]-intensive) and therefore all record-breaking calculations for many years have used other methods, almost always the [[Chudnovsky algorithm]]. For details, see [[chronology of computation of π|Chronology of computation of {{pi}}]].