Gauss-Legendre algorithm 

The method is based on the individual work of Carl Friedrich Gauss (1777 - 1855) and Adrien-Marie Legendre (1752-1833) combined with modern algorithms for multiplication and square roots. It repeatedly replaces two numbers by their arithmetic and geometric mean, in order to approximate their arithmetic-geometric mean.

The version presented below is also known as the Salamin-Brent algorithm; it was independently discovered in 1976 by Eugene Salamin[?] and Richard Brent[?]. It was used to compute the first 206,158,430,000 decimal digits of Pi on September 18 to 20, 1999, and the results were checked with Borwein's algorithm.

1. Initial value setting;

a = 1, b = 1 / √2, t = 1/4, p = 1

2. Repeat the following instructins until the difference of a and b is within the desired accuracy:

x = (a+b) / 2

y = √(a*b)

t = t - p * (a-x)²

a = x

b = y

p = 2 * p

3. Pi is approximated with a, b and t as:

Pi ≈ (a+b)² / (4*t)

The algorithm has second order convergent nature, which essentially means that the number of correct digits doubles with each step of the algorithm.

Sunday morning the ground was By noon the snow.html">snow was all gone. It was the first snow I had seen furnished many lessons, and added scores of new words to Helen's stories about Christmas. Of course I do not try to explain all I tell her; but constant repetition fixes the words and phrases SEE NO SENSE IN "FAKING" CONVERSATION FOR THE SAKE OF TEACHING SHOULD BE NATURAL AND HAVE FOR ITS OBJECT AN EXCHANGE OF IDEAS. seems worth while to require him to write on the blackboard, or "the bird," "a dog." I HAVE TRIED FROM THE BEGINNING TO TALK INTEREST HER AND ASK QUESTIONS ONLY FOR THE SAKE OF FINDING OUT something, but is hampered because she does not know the words, I The child's eagerness and interest carry her over many obstacles everything. What would happen, do you think, if some one should commonest words we use? I fear me, if I were put to such a test, feeble-minded. It was touching and beautiful to see Helen enjoy her first Santa Claus should forget one, and she lay awake for a long time When I told her that Santa Claus would not come until she was asleep." She was awake the first thing in the morning, and ran to Claus had filled both stockings, she danced about for a minute, had made a mistake, and thought.html">thought there were two little girls, and ring you sent her was in the toe of the stocking, and when I told Hopkins." She had a trunk and clothes for Nancy, and her comment and paper, she said, "I will write many letters, and I will thank Captain and Mrs. Keller, was deeply moved at the thought of.

 On wordlookup.net  

All is still licensed under the GNU FDL.
It uses material from the wikipedia.