Slashdot Mirror


5 Trillion Digits of Pi — a New World Record

KPexEA writes "Alexander J. Yee & Shigeru Kondo claim to have calculated the number pi to 5 trillion places, on a single desktop and in record time. The main computation took 90 days on Shigeru Kondo's desktop. Verification was done using two separate computers. The program that was used for the main computation is y-cruncher v0.5.4.9138 Alpha." Looks like the chart of computer-era approximations of Pi here might need an update.

46 of 299 comments (clear)

  1. Mind-numbing computational outsourcing by TheRon6 · · Score: 5, Funny

    If there's ever a robot uprising, I bet it's going to be started by us making them do stuff like this.

    --
    Does this rag smell like chloroform to you?
    1. Re:Mind-numbing computational outsourcing by DNS-and-BIND · · Score: 4, Funny

      You're thinking like a human. The robot revolt will happen because we stop them from performing comfortably mind-numbing calculations.

      --
      Shutting down free speech with violence isn't fighting fascism. It IS fascism!
    2. Re:Mind-numbing computational outsourcing by ShadowFalls · · Score: 3, Interesting

      Surprised that some group out there hasn't taken upon itself to broadcast a consistent calculation of Pi out into space. That way we will finally get an alien invasion scenario just to get us to stop.

    3. Re:Mind-numbing computational outsourcing by dave420 · · Score: 2, Funny

      Unit tests? I always knew they'd be the undoing of mankind.

    4. Re:Mind-numbing computational outsourcing by Anne_Nonymous · · Score: 2, Insightful

      The same way the robots know they've finished calculating Pi.

    5. Re:Mind-numbing computational outsourcing by severoon · · Score: 3, Funny

      I don't get why people keep trying to calculate pi...it's irrational! -ba dump ching-

      --
      but have you considered the following argument: shut up.
  2. So is there a message (from God?) by Anonymous Coward · · Score: 4, Funny

    I've heard that in the book (not movie) "Contact" that when Jodie Foster's character meets the uber-aliens she asks them:

    "Do you believe in God?"
    -"Yes"
    Taken aback "Really, why?"
    -"We have proof, when PI is expended out to (some number), there is a message"...

    I really wish I read the book to know what the message is (maybe "Nietsche is dead"?)

    I no longer login because I feel that while attacking a company's products is fair game (specifically Apple), having stories singling out their users as "selfish" and unkind is not "news for nerds stuff that matters". Am I an Apple fanboi? Let's just say I've used NIX for decades (yes I'm old) and I'm not talking OS X.

    1. Re:So is there a message (from God?) by MichaelSmith · · Score: 4, Informative

      The aliens are vague about the location of the message (it might be in pi) so the Foster character runs software to search for it. Right at the end of the book her program finds a pattern (A circle drawn in 1s and 0s in an 11 by 11 matrix). This pulls together the thread in the book about belief in god vs religion. It turns out that somebody made the universe after all, and the Christians had been (sort of) right all along, though the scientists were right to demand evidence.

      I love both the book and film. Thats unusual for me. The Postman was a fantastic book. Don't get me started on the movie.

      I often put the DVD of Contact on just to watch the sequence where Fosters character first hears the signal and her crew reconfigure the telescope to analyse it. Its a classic tech scene.

      "Once upon a time I was a hell of an engineer"

    2. Re:So is there a message (from God?) by Anonymous Coward · · Score: 5, Funny

      I no longer login because I was modded down to terrible karma when I tried to stand up for one of Apple's gay products, and subsequently bragged about performing fellatio on Steve Jobs. People thought I was trolling but actually I was telling the truth.. Am I an Apple fanboi? Yes Indeed.

      FTFY.

    3. Re:So is there a message (from God?) by Cyberax · · Score: 5, Informative

      "Taken aback "Really, why?"
      -"We have proof, when PI is expended out to (some number), there is a message"..."

      Duh.

      http://everything2.com/title/Converting+Pi+to+binary%253A+Don%2527t+do+it%2521

    4. Re:So is there a message (from God?) by Gordonjcp · · Score: 2, Funny

      "We have proof, when PI is expended out to (some number), there is a message"

      "Five trillion digits ought to be enough for anybody - God"

    5. Re:So is there a message (from God?) by maxwell+demon · · Score: 3, Funny

      Actually, it's quite safe to calculate Pi in binary, if you do enough of it. After all, somewhere in it you'll find a message from each copyright owner, signed with his secret key, that you are allowed to have a copy of the copyrighted work. Moreover, you'll have documents about everyone on earth which reveal facts they rather would not like to be published. So actually having enough digits of Pi in binary gives you near-absolute power! That's why THEY want to scare you away from calculating Pi in binary.

      --
      The Tao of math: The numbers you can count are not the real numbers.
    6. Re:So is there a message (from God?) by MichaelSmith · · Score: 2, Interesting

      But maybe that just demonstrates the limits of our thinking. We re used to the parameters of our universe and have trouble imagining how things could be different.

    7. Re:So is there a message (from God?) by tibit · · Score: 2, Interesting

      I'm serious. How would you even start an argument about PI not being a physical constant? It's really just a matter of definition, and in that sense there's no argument.

      But we say that physical constants are some things we measure, and other seemingly fundamental things we can measure are not (like PI). PI can be of course measured to a good few digits by manufacturing a sphere or a disk/cylinder, and then measuring the circumference and radius. We then also have mathematical theories that can come up with PI to arbitrary accuracy, but that's just a bonus. We don't know -- maybe we will come up with similarly good theories for other things that can be measured, say the fine-structure constant.

      We really don't know how closely the physics of our Universe are coupled with the structure we see in the mathematics. It's kind of philosophical, but we "discover" things in mathematics. So what is this thing that we discover then -- where is it. In our minds only? Or is it really just our minds picking it up, noticing it.

      So I can't really say anyone can quite wrap his/her mind around it. I'd go further: anyone claiming to be able to do so is quite a kook. It's like claiming to understand why quantum mechanics or gravitation behaves just like so. We have no clue *why* it behaves just like so, exactly like we have no clue what to make of the value of PI.

      We know how to apply all this knowledge, but we know of no "ulterior motive" for it. Certain phenomena can be inferred from other, more fundamental ones -- say Bernoulli effect is just a manifestation of laws of conservation intertwined with laws of dynamics -- so we can say why we see the Bernoulli effect. But we can't say why the quantum mechanical behavior of the atoms that make up the medium is just so -- we know no more basic stuff to explain that. We just observe it to be so, but can claim no further insight.

      Same with PI: we have no clue where it came from. I don't claim we need to have such a clue -- but please, don't claim more insight than we actually possess. We are pretty clueless and IMHO that's what's exciting: there's still plenty of stuff to discover.

      --
      A successful API design takes a mixture of software design and pedagogy.
  3. Obviously a fraud by Anonymous Coward · · Score: 2, Funny

    They just took the number 3.14159 and added a load of random digits to the end - let's face it, nobody's going to check!

    1. Re:Obviously a fraud by fotoguzzi · · Score: 5, Interesting

      They just took the number 3.14159 and added a load of random digits to the end - let's face it, nobody's going to check!

      Reminds me of the MAX light rail station in the zoo tunnel in Portland, Oregon. Apparently there is the first 100 (1000?) digits of pi chiseled into one of the walls. A writer noticed that the first digits were correct, but quickly went astray. But later in the sequence, there was a recognizable early string of digits. The writer sleuthed that the sculptor had used the Book of Pi, which has the numbers in blocks of ten digits in five (or so) columns. In the book, you read the first row and then the next row.* The sculptor had read the first column, then the next column...

      * or the other way around

      --
      Their they're doing there hair.
  4. Re:KGB it! by sigmoid_balance · · Score: 5, Insightful

    Actually there is an algorithm to compute the n-th digit of Pi without computing the rest.

  5. Re:Soon there'll be a competition to calculate... by Buggz · · Score: 3, Funny

    Moore's Law v2: the number of digits PI is calculated to will double every 18 months.

  6. Re:Update... by LingNoi · · Score: 3, Informative

    Wikipedia has a much better page available.
    http://en.wikipedia.org/wiki/Chronology_of_computation_of_%CF%80

  7. Trillion? by Lord+Lode · · Score: 2, Insightful

    Trillion in which language? How many zeros does it have?

    1. Re:Trillion? by LingNoi · · Score: 3, Informative

      This page has more details, what I find interesting is that he needed 96.0 GB of ram to do the number crunching.

    2. Re:Trillion? by Anonymous Coward · · Score: 3, Informative

      last time i checked, trillion was not a proper SI prefix.
      what you probably mean is "tera-", but in my native language a trillion is 10^18, which would be the "exa-" SI prefix.

      check this: http://en.wikipedia.org/wiki/Long_and_short_scales

  8. Re:I don't write this question as a troll... by Lord+Lode · · Score: 2, Interesting

    Hmm, I can think of an interesting and useful use of it: doing various statistics and randomness tests on those digits, finding patterns in their order, and so on.

    But I don't suppose that's what those contests to find the most PI digits are about.

  9. Re:I don't write this question as a troll... by quenda · · Score: 3, Funny

    what is the real significance of learning Pi to a more accurate measurement?

    The same as the damage a bulldozer would suffer if it were allowed to run over you.

  10. Re:KGB it! by Anonymous Coward · · Score: 4, Informative

    The BBP formulas handle this. A quick Google for Bailey-Borwein-Plouffe should give you all the citations you ever need.

    A working example of the BBP formula can be found in Javascript on this webpage. http://www.csc.liv.ac.uk/~acollins/pi

    Warning: it WILL hang some web browsers as the author does not use web worker API.

  11. Re:Are they exact? by Rik+Sweeney · · Score: 5, Funny

    How can we be sure all those digits are correct?

    Use it to draw a circle. If the circle ends up looking more square than round then you know they've made a mistake. Seriously, do I have to do everything around here?

  12. They're doing it wrong by Anonymous Coward · · Score: 2, Funny

    They're calculating Pi in base 10, which is the wrong path.

    Pi should be calculated in base 3.141593...

    It's a paradox, people.

    1. Re:They're doing it wrong by gringer · · Score: 2, Informative

      Pi should be calculated in base 3.141593...

      You're out on the 6th decimal digit (unless you're going to stop there). Pi is greater than 3.1415926 and less than 3.1415927.

      Have I been trolled?

      --
      Ask me about repetitive DNA
  13. Re:I don't write this question as a troll... by MichaelSmith · · Score: 3, Funny

    what is the real significance of learning Pi to a more accurate measurement?

    The same as the damage a bulldozer would suffer if it were allowed to run over you.

    The frustrating bit is that PI is available to 100 trillion digits in the local planning office on Alpha Centauri.

  14. Re:Are they exact? by dido · · Score: 5, Informative

    If you want to prove that all the digits are correct, you only have to check a few things:

    1. There is a sound mathematical proof that the algorithm used in fact does generate the digits of pi, and
    2. The algorithm was coded correctly. This should be even easier to check, though likely more tedious.

    Now, what it's good for is a little harder. There is no physical application for such a highly accurate value of pi (39 digits should be sufficient to calculate the circumference of the known universe given its radius to within the diameter of a hydrogen atom). However, large numbers of digits of pi are useful as arguments in number theory, statistics, and information theory. For instance, there is no real proof that pi is a normal number, but as more digits of pi are found and the statistical properties of the digits are analyzed and shown to be consistent with the definition of normal numbers, that makes the conjecture that pi is actually normal a little closer to being true (see experimental mathematics).

    --
    Qu'on me donne six lignes écrites de la main du plus honnête homme, j'y trouverai de quoi le faire pendre.
  15. Re:Mathematical Masturbation by MichaelSmith · · Score: 2, Insightful

    There might actually be something interesting in there. Lots of discoveries have been made by people who were just trying things out or seeing what they could see.

  16. Re:Are they exact? by grumbel · · Score: 4, Insightful

    Knowing that the algorithm is correct and the implementation was codec correctly doesn't help you when you have faulty RAM that flips a bit.

  17. Re:KGB it! by ultranova · · Score: 4, Funny

    Actually there is an algorithm to compute the n-th digit of Pi without computing the rest.

    Okay, so what's the last digit of Pi?

    --

    Forget magic. Any technology distinguishable from divine power is insufficiently advanced.

  18. Corrections follow... by dtmos · · Score: 5, Informative

    But don't we have algorithms which let us calculate pi to an arbitrary number of digits?

    Yes, we do. Mathematical algorithms, i.e., equations on paper.

    Well-known series methods computed using algorithms which have been tuned and re-tuned to the point where it's not really possible to make further major computational optimizations?

    Absolutely not. The algorithms have to run on practical, exists-on-the-Earth-today computers. Try to multiply two, million-digit numbers together on your laptop and you'll see what I mean. These achievements are all about computational optimizations. RTFA -- especially the sections entitled "Arithmetic Algorithms" and "Maximizing Scalability." Even the algorithm used for multiplication changes (dynamically!) during the program's execution, based on the size of the operands.

    Therefore this isn't so much a new accomplishment as it is "hey look, I left my pi calculating program running longer than the last guy" modified by the occasional minor optimization tweak and running on faster hardware?

    Not even close. The computations are so long, and so intense, that errors caused by hardware imperfections can be expected, so error detection and correction algorithms have to be added. If "I left my pi calculating program running longer than the last guy" it would not produce the correct result -- even if the data structures and algorithms it used were up to the task.

    But is it really, really something that's newsworthy?

    In a word, yes. Could you do it? It's a very, very difficult technical feat, one that required hardware powers and software abilities far beyond those of mortal men. Besides, you're worried about newsworthiness when the two previous /. articles are on wall-climbing robots and the popularity of video game arcades in New York?

    And if hypothetical "needing pi to 5 trillion digits" guy needed it to that precision that badly - wouldn't he have already let the calculation run long enough to get it already if this particular calculation only took 90 days?

    This isn't about needing pi to 5 trillion digits. This is about learning how to do large computations faster. Like, improving the state of the art.

  19. Re:Update... by unixcrab · · Score: 2, Insightful

    They stopped updating it when it was very convincingly proven in the bible that pi is exactly equal to 3.

  20. Re:KGB it! by JustOK · · Score: 3, Funny

    in binary, it's either a 1 or a 0, so you have a 50/50 chance of being right.

    --
    rewriting history since 2109
  21. Re:KGB it! by DriedClexler · · Score: 2, Funny

    Okay, so what's the last digit of Pi?

    Chuck Norris.

    --
    Information theory is life. The rest is just the KL divergence.
  22. Re:KGB it! by dalleboy · · Score: 4, Informative

    Actually the last digit of PI is 1 in binary.

    As 0.1b is the same as 0.10b

  23. Re:KGB it! by b0r0din · · Score: 3, Interesting

    in binary, it's either a 1 or a 0, so you have a 50/50 chance of being right.

    In unary it's just 0. It's zeroes all the way down. Easy to calculate too, you just turn off your computer forever. Dead computing is the new trend.

  24. Re:Huh by MichaelSmith · · Score: 2, Funny

    segfault

  25. pi is Wrong by theritz · · Score: 2, Informative

    http://tauday.com/ I endorse the views expressed in above piece.

  26. Re: Comfortably Numb by TaoPhoenix · · Score: 2, Funny

    You set someone up there with a perfect Pink Floyd joke, but I can't find the best algorithm...

    --
    My first Journal Entry ever, in 8 years! http://slashdot.org/journal/365947/aphelion-scifi-fantasy-horror-poetry-webzine
  27. Re:KGB it! by JustOK · · Score: 2, Funny

    unary moderation, everyone is a troll all the way down.

    --
    rewriting history since 2109
  28. That is one expensive single system by origin2k · · Score: 2, Informative

    Prices from Newegg and CDW (Newegg doesn't carry the memory)

    CPU(s) $3,446.30
    Memory $6,708.00
    MB $359.00
    Disks $3,599.84
    Disk controllers $1,058.00
    OS $659.00
    Case/Misc $500.00

    Total $16,330.14

  29. Re:KGB it! by justleavealonemmmkay · · Score: 2, Interesting

    no, in base Pi, Pi=1*Pi^1 + 0*Pi^0 + 0*Pi^-1 + 0*Pi^-2 + 0*Pi^-3 + 0*Pi^-4...

    hence, in base Pi, Pi= 10.0000000000..., like in base 10, 10=10.00000000000..., like in base 2, 2=10.0000000...