The Gauss-Legendre Algorithm
The Gauss–Legendre algorithm is an algorithm to compute the digits of . It is notable for being rapidly convergent, with only 25 iterations producing 45 million correct digits of . It repeatedly replaces two numbers (a e b, say) by their arithmetic and geometric means, in order to find their arithmetic-geometric mean. The algorithm is…
Continua a leggere →