Re: Buffon's Needles

Article View: comp.lang.pascal.delphi.misc

Article #677

Back to comp.lang.pascal.delphi.misc Previous Next

#677

From: Marco Lange
Date: Thu, 24 Jun 1999 00:00

24 lines
2192 bytes

Kwyxta <kwyxta@blaze.net.au> schrieb in im Newsbeitrag: 930210181.490291@diddley.primus.com.au...
> I heard there is a programmatic way of not just estimating Pi, but PROVING
> it to any decimal precision. The problem is that the speed of the algorithm
> slows in a logarithmic fashion proportional to the precision... (eg. doubly
> long to calculate the next digit and so on)

Then "exponentially" would be the right expression, it slows down
exponentially. If this is true, the algorithm ist absolutely useless.

Say, if you need 1/1000 second to calculate 10 digits of PI, you would
need 1.024 seconds to calculate 20 digits and 1048.576 seconds to calculate
30 digits. For only 50 digits you would need over one billion seconds(!).
I could do that myself much quicker.

CU,
  Marco

--
****************************************************
* E-mail:    marco.lange@gmx.de                    *
* Homepage:  http://www.marcolange.de              *
* ICQ:       35807782                              *
****************************************************

Technical Details

Message-ID: <7kss7t$522$1@fu-berlin.de>

Path: arc1-ca.pugleaf.net!unknown!not-for-mail

References: <7ks8ls$mgk$1@bgtnsc03.worldnet.att.net> <930210181.490291@diddley.primus.com.au>

Show Full Headers

Complete Article Headers

X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 109585,d24982a2aa52a35f
X-Google-Attributes: gid109585,public
X-Google-Thread: 10baee,d24982a2aa52a35f
X-Google-Attributes: gid10baee,public
X-Google-Thread: 10a726,d24982a2aa52a35f
X-Google-Attributes: gid10a726,public
X-Google-Thread: 105ac8,d24982a2aa52a35f
X-Google-Attributes: gid105ac8,public
X-Google-Thread: 10a7f1,d24982a2aa52a35f
X-Google-Attributes: gid10a7f1,public
From: "Marco Lange" <marco.lange@gmx.de>
Subject: Re: Buffon's Needles
Date: 1999/06/24
Message-ID: <7kss7t$522$1@fu-berlin.de>
X-Deja-AN: 493290949
Content-Transfer-Encoding: 8bit
References: <7ks8ls$mgk$1@bgtnsc03.worldnet.att.net> <930210181.490291@diddley.primus.com.au>
X-Priority: 3
Content-Type: text/plain; charset=iso-8859-1
X-MimeOLE: Produced By Microsoft MimeOLE V5.00.2014.211
X-Trace: fu-berlin.de 930214973 5186 (none) 193.159.52.199
X-Access: 16 [4472]
X-MSMail-Priority: Normal
Mime-Version: 1.0
Newsgroups: comp.lang.pascal.delphi.misc,alt.comp.borland-delphi,de.comp.lang.pascal.delphi,fr.comp.lang.pascal,es.comp.lenguajes.delphi

Reply to Parent Message