Department of Energy Argonne National Laboratory Office of Science NEWTON's Homepage NEWTON's Homepage
NEWTON, Ask A Scientist!
NEWTON Home Page NEWTON Teachers Visit Our Archives Ask A Question How To Ask A Question Question of the Week Our Expert Scientists Volunteer at NEWTON! Frequently Asked Questions Referencing NEWTON About NEWTON About Ask A Scientist Education At Argonne Algorithm numerical approximation of pi
Name: existing
Status: N/A
Age: N/A
Location: N/A
Country: N/A
Date: Around 1995


Question:
Currently what is the fastest algorithm for computing pi?


Replies:
I do not know the details, but I know it is complicated. I think they use some of the tan formulas. I believe there was a Scientific American article on this somewhere between 5 and 10 years back. In any case, one part of the problem is how to store all those digits, and how to multiply numbers with that many digits, etc. I believe eventually (when you get to billions of digits) the fastest multiplication of such numbers is by a convolution approach using a Fast Fourier Transform! Of course, if you only want a small number of digits its not that bad!

asmith


The article asmith refers to was in the February 1988 issue of Scientific American. Entitled "Ramanujan and pi", it gives a number of formulas for the calculation of pi (including the one used by the article's authors, who were the record holders for digits at the time the article was written). There is also a nice capsule history of the calculation of pi and some information on the amazing Indian mathematician Ramanujan. Highly recom- mended reading.

rcwinther



Click here to return to the Mathematics Archives

NEWTON is an electronic community for Science, Math, and Computer Science K-12 Educators, sponsored and operated by Argonne National Laboratory's Educational Programs, Andrew Skipor, Ph.D., Head of Educational Programs.

For assistance with NEWTON contact a System Operator (help@newton.dep.anl.gov), or at Argonne's Educational Programs

NEWTON AND ASK A SCIENTIST
Educational Programs
Building 360
9700 S. Cass Ave.
Argonne, Illinois
60439-4845, USA
Update: June 2012
Weclome To Newton

Argonne National Laboratory