Path: utzoo!utgpu!news-server.csri.toronto.edu!rutgers!att!tut.cis.ohio-state.edu!purdue!spaf
From: spaf@cs.purdue.EDU (Gene Spafford)
Newsgroups: comp.misc
Subject: Re: PI
Message-ID: <12773@medusa.cs.purdue.edu>
Date: 15 Dec 90 18:48:02 GMT
References: <1990Dec12.222135.336@miavx0.ham.muohio.edu>
Sender: news@cs.purdue.EDU
Reply-To: spaf@cs.purdue.edu (Gene Spafford)
Organization: Department of Computer Science, Purdue University
Lines: 22

For those people interested in algorithms to calculate Pi, let me
suggest the following book:

Pi and the AGM: A Study in Analytic Number Theory and Computational
Complexity 
by Jonathan M. Borwein and Peter B. Borwein
Wiley-Interscience, 1987
ISBN 0-471-83138-7

The AGM in the article is the arithmetic-geometric mean iteration
method of Gauss, Lagrange and Legendre.

From the book:
  First recorded attempt to calculate Pi was 2000 BC
  As of July 1986 (just prior to publication) Kanada had calculated 
2**25 decimal digits of Pi using an algorithm that is described in the book.
I assume his later results use a modification of the same algorithm.
-- 
Gene Spafford
NSF/Purdue/U of Florida  Software Engineering Research Center,
Dept. of Computer Sciences, Purdue University, W. Lafayette IN 47907-2004
Internet:  spaf@cs.purdue.edu	uucp:	...!{decwrl,gatech,ucbvax}!purdue!spaf