Slashdot Mirror
A Much Bigger Piece Of Pi
Punk_Rock_Johnny points to an AP story on Pi-obsessed Professor Yasumasa Kanada. A snippet from the story: "Kanada and a team of researchers set a new world record by calculating the value of pi to 1.24 trillion places, project team member Makoto Kudo said yesterday. The previous record, set by Kanada in 1999, was 206.158 billion places." Trillion!
"
Hmm..
size of the proton: ~ 1 fm = 10^-15 m
age of the universe: ~15 Gyr
speed of expansion ~ c = 3 x 10^8 m/s
gives:
proton/cosmic radius ~ 10^-42
So you need about 40 places for this. Of course, you might want to calculated it to the Plank scale, so maybe tack on a few more.. say 100 for safety. Yes, a trillion digits does seem a bit like overkill.
Well, it seems pi is normal, which means any finite sequence appears somewhere along the expansion of the number. So trivially, that image of a circle is in there somewhere, as is an image of a triangle, the source to Linux 4.0, an image of Bush playing with G.I. Joe dolls on his desk and so on.
Trust the Computer. The Computer is your friend.
Pi, like everything else, compresses down to one bit, given the correct decompression algorithm. (It is generally nonsense to talk about how well something compresses without specifying something about the algorithm you mean to use.)
Usually, "X compresses down to one bit for a correct algorithm" is a snarky answer, but in this case, it actually makes sense. Generally one has to define those algorithms as a table, where "X" is what the decompression function returns for "1", which definately feels like cheating. In this case, though, one can provide a finite algorithm to compute as many digits of pi as you please, so it makes sense.
In fact, we compress pi down to one or two bytes, with a mathematically defined decompression sequence you can use if you want, all the time. In fact, I've done it three times in this post already, where two different two byte sequences stood in for the infinite series that is that number. Can you find them?