LB Booster
« Finding specified digits of PI »

Welcome Guest. Please Login or Register.
Apr 1st, 2018, 05:12am



ATTENTION MEMBERS: Conforums will be closing it doors and discontinuing its service on April 15, 2018.
We apologize Conforums does not have any export functions to migrate data.
Ad-Free has been deactivated. Outstanding Ad-Free credits will be reimbursed to respective payment methods.

Thank you Conforums members.
Speed up Liberty BASIC programs by up to ten times!
Compile Liberty BASIC programs to compact, standalone executables!
Overcome many of Liberty BASIC's bugs and limitations!
LB Booster Resources
LB Booster documentation
LB Booster Home Page
LB Booster technical Wiki
Just BASIC forum
BBC BASIC Home Page
Liberty BASIC forum (the original)

« Previous Topic | Next Topic »
Pages: 1  Notify Send Topic Print
 thread  Author  Topic: Finding specified digits of PI  (Read 470 times)
lancegary
New Member
Image


member is offline

Avatar




PM


Posts: 9
xx Re: Finding specified digits of PI
« Reply #1 on: Sep 9th, 2015, 12:02pm »

I haven't studied your algorithm in detail (too much other work) but I think you are using the Spigot algorithm? This algorithm is discussed here:

http://dept.cs.williams.edu/~heeringa/classes/cs135/s15/readings/spigot.pdf
User IP Logged

Richard Russell
Administrator
ImageImageImageImageImage


member is offline

Avatar




Homepage PM


Posts: 1348
xx Re: Finding specified digits of PI
« Reply #2 on: Sep 9th, 2015, 12:48pm »

on Sep 9th, 2015, 12:02pm, lancegary wrote:
I haven't studied your algorithm in detail (too much other work) but I think you are using the Spigot algorithm?

If I understand correctly, the Spigot algorithm is the one I use in the earlier program I published, which finds digits of PI starting from the beginning. Crucially it uses an array, so the number of digits you can find depends (in principle) on the amount of memory available.

The most recent program, which finds digits starting at a specified position, has very small memory requirements. There is no array, and therefore the digits which you can find do not depend, even in principle, on the memory available. The general method is called the BBP Formula after the discoverers Bailey-Borwein-Plouffe.

Richard.
User IP Logged

lancegary
New Member
Image


member is offline

Avatar




PM


Posts: 9
xx Re: Finding specified digits of PI
« Reply #3 on: Sep 9th, 2015, 3:59pm »

Thanks.

Lance
User IP Logged

Pages: 1  Notify Send Topic Print
« Previous Topic | Next Topic »


This forum powered for FREE by Conforums ©
Terms of Service | Privacy Policy | Conforums Support | Parental Controls