Even cooler, at 75 digits you can calculate the circumference of your mom
Why would you miss the opportunity to make the web page continue computing pi to as many digits as you feel like scrolling down to expose though
Turns out that’s not possible because the complexity of computing pi becomes exponentially harder the more digits you add.
That is definitely not true. Pi has been computed to way more digits than would be feasible if it were exponential. Looks to me like it’s O(n log(n)^3) with n=the number of digits, which sounds basically fine for any number of digits any human is going to have the patience to scroll down to.
There was a recent post asking what the self-taught among us feel we are missing from our knowledge base. For me, it’s being able to calculate stuff like that for making decisions. I feel like I can spot an equivalence to the travelling salesman problem or to the halting problem a mile away, but anything more subtle is beyond me.
Of course, in this situation, I’d probably just see if I could find a sufficiently large precalculation and just pretend :)
Okay, maybe exponential is the wrong math term, but my point is, the complexity grows with number of digits. Infinite scrolling is therefore impossible because eventually it will become too slow to keep up with scrolling. You may be right that it may go farther than any human is willing to scroll, but that depends on the human and if they’re on a potato phone.
As far as I know, the current fastest algorithm is the Bailey–Borwein–Plouffe formula, which is O(n log n)
to calculate the nth digit (not even the whole number). Infinite scrolling is only possible if we can calculate the nth digit in O(1)
time.
At work we have a scale sensitive to the 1/10,000 of a gram. 4 decimal digits. It’s so sensitive it needs to be encased in a box so tiny connection currents don’t make it go frantic! Even in the box the number changes a lot. 15 0s is nutty.
Mine can tell if I’m sitting next to it’s desk or not. I’ve come to the conclusion it’s the deformation of the ground the desk is sitting on.
It’s really a silly amount of precision for what I use it for. But It’s so fun to lock g on .0000, even if only for a few seconds. Anyone who has a target of a specific amount of 0s can do it themselves. After the first 2 shits pretty random.
And a hit of acid would show something between 0.0000 and 0.0002 on the scale.
Haha 3 go brr
I like to use 16, just to be safe.