Subject: Micro-Pi.
Dear David,
I am trying to see how far I can compute pi using a micro computer. My computer is an IBM compatible 33-Mhz 80486 with 16 Mbytes of RAM and 50 Mbytes of free hard disk space. I would be happy with about 2,000,000 digits using a week of computer time.
I have implemented your series for computing pi that was published in the January 1990 Discover magazine, but what I have running is far too slow. I am using simple multiple precision integer arithmetic and Euclid's algorithm to reduce rational fractions to their lowest terms. My program spends too much time reducing fractions.
Could you please give me some pointers on how the successive terms of the series should be computed and summed to produce an efficient algorithm.
Sincerely,
-Harry
----------------------------------
Harry,
The answer you are looking for can be found here:
http://numbers.computation.free.fr/Constants/Algorithms/splitting.html
For the current state-of-the art in pi programs, see:
http://home.istar.ca/~lyster/pi.html
Cheers,
Steve (Steve Pagliarulo, sent Fri 10/08/2004 3:15 PM)
Return to Computing Pi
Return to Harry's Home Page
times since October 20, 2004.