tag:blogger.com,1999:blog-20067416.post2408968700784141309..comments2021-06-23T09:04:10.248-04:00Comments on Recursivity: New Pi ComputationUnknownnoreply@blogger.comBlogger12125tag:blogger.com,1999:blog-20067416.post-53995865940615456822010-02-24T05:14:17.592-05:002010-02-24T05:14:17.592-05:00I think that it is simply wonderful that this reco...I think that it is simply wonderful that this record was broken with a home computer. Of course you can break new ground with a pen and paper to.Pellehttps://www.blogger.com/profile/09297401455188705209noreply@blogger.comtag:blogger.com,1999:blog-20067416.post-29134923761809825512010-01-19T05:51:08.347-05:002010-01-19T05:51:08.347-05:00In response to anonymous in reference to the 2,699...In response to anonymous in reference to the 2,699,999,990,000 limit...<br /><br />Although he may have picked an arbitrary value, I am thinking it has to do with some kind of limitation on the system that the calculation was being done on.<br /><br />I've written prime number generators, and once I fined tuned the algorithm based on the speed of calculating the prime numbers from 1 to 1,000,000, I decided to let my computer just churn away....<br /><br />I as not thinking as far ahead and when I reached 4,294,967,295 my program crashed. I had been incrementing a integer variable that was 32 bits (4 bytes) and when it it tried to increment past that value it actually wrote over another bit in memory...apparently an important one, and the program crashed.<br /><br />Obviously he though a little further ahead in his calculation than I did, at some point you will run out of system memory to continue on.Vladimirnoreply@blogger.comtag:blogger.com,1999:blog-20067416.post-82553871695569088272010-01-10T15:17:12.102-05:002010-01-10T15:17:12.102-05:00The pi searcher tells us:
pi = 3.1415926...197297...The pi searcher tells us:<br /><br />pi = 3.1415926...197297159417005[b]31415926[/b]095214704122509...Paul C. Anagnostopoulosnoreply@blogger.comtag:blogger.com,1999:blog-20067416.post-22442943666084551702010-01-08T05:44:02.923-05:002010-01-08T05:44:02.923-05:00Filipe:
Not really. Although there are methods f...Filipe:<br /><br />Not really. Although there are methods for computing isolated bits or blocks of bits, they are not at all competitive with "starting from scratch", at least when you want to compute millions or billions of digits.Jeffrey Shallithttps://www.blogger.com/profile/12763971505497961430noreply@blogger.comtag:blogger.com,1999:blog-20067416.post-88842554959310796172010-01-08T05:42:59.367-05:002010-01-08T05:42:59.367-05:00Miranda:
You're talking about the Bailey-Borw...Miranda:<br /><br />You're talking about the Bailey-Borwein-Plouffe algorithm. Sometimes it is described like the way you have, but this is somewhat misleading, since there is no rigorous definition of what it means to compute something "without" computing something else. It would be more accurate to say that their algorithm uses very small space; but even this claim is not fully proved, due to the fact that we don't know (for example) about the distribution of blocks of 1's in the binary expansion of π.Jeffrey Shallithttps://www.blogger.com/profile/12763971505497961430noreply@blogger.comtag:blogger.com,1999:blog-20067416.post-73904779055718833132010-01-07T23:30:21.896-05:002010-01-07T23:30:21.896-05:00Fabrice Bellard has computed 2,699,999,990,000 dec...<i>Fabrice Bellard has computed 2,699,999,990,000 decimal digits of π</i><br /><br />Any idea why not 2,700,000,000,000 digits? It can't be that hard to compute 10,000 more digits. I don't know whether the weird number is for humorous effect, or whether there's a good reason.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-20067416.post-63425540958708460392010-01-07T22:13:13.566-05:002010-01-07T22:13:13.566-05:00I remember reading a long time ago when a certain ...I remember reading a long time ago when a certain mathematician discovered he was able to identify the Xth digit of pi WITHOUT having to first identify the (X-n)th digit. (X is a large number; n is a small number.) I'd like to check that out again; it's most intriguing to me.Mirandanoreply@blogger.comtag:blogger.com,1999:blog-20067416.post-67690523230789718512010-01-07T16:56:26.159-05:002010-01-07T16:56:26.159-05:00The pi search page is wonderful. Those with no mat...The pi search page is wonderful. Those with no mathematical interest would just find it monumentally absurd. I've known about this site for a while. I sent the url to my guitarist pal Chris Newman whose website start page has something like "if you find this music interesting click here and if not click HERE"- the second option taking you to a page of bus timetables for Scunthorpe or similar tedium. He used the pi site for a while....Tony McManusnoreply@blogger.comtag:blogger.com,1999:blog-20067416.post-87091652601376966552010-01-07T16:34:39.784-05:002010-01-07T16:34:39.784-05:00Would be possible to create something like a data ...Would be possible to create something like a data basis of π, to allow that when people tried to calculate π's decimal cases, they could start from a very big number of them, instead of starting from scratch? I don't know if that makes sense with the methods computers use, just asking.Filipe Calvario (from Brazil)noreply@blogger.comtag:blogger.com,1999:blog-20067416.post-92230520270034655902010-01-07T14:44:54.262-05:002010-01-07T14:44:54.262-05:00in response to Anon, if practical application is y...in response to Anon, if practical application is your concern, reading the blog of a theoretical computer scientist may not be in your best interests.<br /><br />just sayin' :)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-20067416.post-66824166415948864352010-01-07T14:18:01.783-05:002010-01-07T14:18:01.783-05:00Who will be the first to calculate the first 3,141...Who will be the first to calculate the first 3,141,592,653,589 decimal places, I wonder? :-)Georgehttps://www.blogger.com/profile/10140920751826036814noreply@blogger.comtag:blogger.com,1999:blog-20067416.post-29032786504196648262010-01-07T13:14:11.037-05:002010-01-07T13:14:11.037-05:00I have never quite understood what this achieves. ...I have never quite understood what this achieves. Sure, it demonstrates use of different methods to calculate pi & shows how cheap computing resources have got. But that level of accuracy is never ever required for any mathematical application. At the most, 10 significant digits is enoughAnonymousnoreply@blogger.com