• mozz@mbin.grits.dev
    link
    fedilink
    arrow-up
    67
    ·
    10 months ago

    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

    • xthexder@l.sw0.com
      link
      fedilink
      English
      arrow-up
      8
      ·
      10 months ago

      Turns out that’s not possible because the complexity of computing pi becomes exponentially harder the more digits you add.

      • mozz@mbin.grits.dev
        link
        fedilink
        arrow-up
        40
        ·
        edit-2
        10 months ago

        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.

        • jadero@mander.xyz
          link
          fedilink
          English
          arrow-up
          8
          ·
          10 months ago

          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 :)

          • mozz@mbin.grits.dev
            link
            fedilink
            arrow-up
            8
            ·
            10 months ago

            Just put up a little spinning it’s-loading icon with an increasing delay. Then, when you run out of precalculated data, make it spin forever.

            “It’s infinte scrolling man, you just didn’t wait long enough. It’s not my fault you can’t be more patient.”

        • xthexder@l.sw0.com
          link
          fedilink
          English
          arrow-up
          4
          ·
          edit-2
          10 months ago

          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.

          • mozz@mbin.grits.dev
            link
            fedilink
            arrow-up
            8
            ·
            10 months ago

            Oh shit! Yeah, it looks like as of 2022 that article I linked to needs to be updated. It should say O(n log n), yes.

            That said, scrolling ever-farther on a web page will always get slower the further down you go, and eventually fail, because of memory allocation. If you ignore some of the factors that make all truly-infinite pages impossible, and require an O(1) algorithm to generate numbers within the inherently-more-than-O(1) process of rendering the page in the first place, then sure, it’s impossible. My point is, the asymptotic complexity is low enough that you can make a page that does it and it’ll work in practice.

  • Gork@lemm.ee
    link
    fedilink
    English
    arrow-up
    27
    ·
    10 months ago

    Diameter of a hydrogen atom is all well and good, but how many digits of pi will we need to be accurate to a Planck Length?

    • nova_ad_vitum@lemmy.ca
      link
      fedilink
      English
      arrow-up
      19
      ·
      10 months ago

      Honestly probably not that many more. My guess since I’m too lazy to do the math is less than 100.

      • EvilHankVenture@lemmy.world
        link
        fedilink
        English
        arrow-up
        23
        ·
        10 months ago

        The diameter of a hydrogen atom is over 10,000,000,000,000,000,000,000,000 plank lengths.

        So based on this post I have no idea.

        • xthexder@l.sw0.com
          link
          fedilink
          English
          arrow-up
          19
          ·
          edit-2
          10 months ago

          Well that’s only 26 more digits, so we’re probably good at 100 digits of pi. [citation needed]

          • rasensprenger@feddit.de
            link
            fedilink
            English
            arrow-up
            15
            ·
            10 months ago

            log_10(size of observable universe / planck length) = 61.74… so like 63 digits of precision for everything are enough

      • Malgas@beehaw.org
        link
        fedilink
        English
        arrow-up
        5
        ·
        10 months ago

        The width of a hydrogen atom is 3.1*10^24 Planck lengths. So, yeah, 65 digits of pi ought to do it.

  • netwren@lemmy.world
    link
    fedilink
    English
    arrow-up
    26
    ·
    10 months ago

    Dope. I just memorized it to 50 digits. Good to know for my intents and purposes it doesn’t matter at all anyway.

      • hansl@lemmy.world
        link
        fedilink
        English
        arrow-up
        7
        ·
        10 months ago

        No no no. The error compounds every time you math so if you math a lot at 40 digits you might end up with like 30 digits of correct precision. Totally unacceptable. Literally unplayable.

  • GenEcon@lemm.ee
    link
    fedilink
    English
    arrow-up
    24
    ·
    edit-2
    10 months ago

    Still, we can’t proof that PiPiPi^Pi is an integer or not, since we don’t know enough digits.

  • Omega_Haxors@lemmy.ml
    link
    fedilink
    English
    arrow-up
    19
    ·
    edit-2
    10 months ago

    Memory Masters destroying the last of their childhood memories so they can add another 80,000 digits of pi to their mind palace.

    context

    Memory Mastery is a technique where you force your brain to remember random information by formatting it in a certain way, some people have gone on to use this trick to memorize millions of digits of pi. A study recently came out confirming that every time you make a new memory it destroys an old one, so every time someone makes a “memory palace” it comes at the cost of older memories, such as in childhood.

    • hanke@feddit.nu
      link
      fedilink
      English
      arrow-up
      7
      ·
      10 months ago

      You wouldn’t happen to have that study close at hand?

      I often nerd into new hobbies and learn new stuff. I also don’t feel like I remember as much of my early childhood as people around me does.

      I have no idéa if this is what’s happening to me, but it’d be interesting to read about.

  • Carrick1973@lemmy.world
    link
    fedilink
    English
    arrow-up
    14
    ·
    10 months ago

    There’s a 9 repeating 6 times in there which I’d think is a pretty rare occurrence in pi. I wonder what the longest occurrence of a repeating digit is.

      • Guest_User@lemmy.world
        link
        fedilink
        English
        arrow-up
        16
        ·
        10 months ago

        Not necessarily. It could just become a series of 1’s repeating forever. Nothing would require it to contain all strings of numbers.

        • diverging@lemmy.ml
          link
          fedilink
          English
          arrow-up
          9
          ·
          10 months ago

          It could just become a series of 1’s repeating forever

          If that happens in a number, then it is rational. Pi is not rational, so that will never happen in pi.

          • Jenztsch@feddit.de
            link
            fedilink
            English
            arrow-up
            26
            ·
            10 months ago

            Take a look at 0.101001000100001… This number is also non-repeating, but obviously doesn’t contain all numbers with finite digits.

            The property you’re looking for is called to be a normal number. Pi is assumed to be one, but it hasn’t yet been proven.

            However, in a sense this is an unremarkable property as almost all real numbers are normal. :)

            • ILikeBoobies@lemmy.ca
              link
              fedilink
              English
              arrow-up
              1
              ·
              10 months ago

              but obviously doesn’t contain all numbers with finite digits.

              I was just claiming possibility because we haven’t calculated the infinite string

          • Guest_User@lemmy.world
            link
            fedilink
            English
            arrow-up
            5
            ·
            edit-2
            10 months ago

            At work at the moment so can’t go deep into it. But I think you misunderstand what non repeating numbers mean. Of course there are repeating numbers within pi which is fine, the issue would be if ALL the digits were to simply cycle over and repeat themselves. If however there are a few trillion digits then a series of 1’s and 0’s for ever, pi is still non repeating

            • ILikeBoobies@lemmy.ca
              link
              fedilink
              English
              arrow-up
              2
              ·
              10 months ago

              Did you read what I responded to?

              It could just become a series of 1’s repeating forever.

              • Guest_User@lemmy.world
                link
                fedilink
                English
                arrow-up
                4
                ·
                10 months ago

                I did read it, I also wrote it. Wasn’t trying to put you down or anything just sharing a bit of knowledge I found interesting. I know many people (my self included at one point) assumed pi would have to include everything when that just isn’t true. Apologies if I did a bad job explaining it though

      • Carrick1973@lemmy.world
        link
        fedilink
        English
        arrow-up
        1
        ·
        10 months ago

        That’s fascinating. Obviously, there’s a series of repeating numbers in there, and one of the numbers would have a highest number of repeats… until further places of pi are determined and another number knocks it off… I assume there’s a repeating 1, or 2 that repeats 7 or 8 times,etc… at some point…

    • Aermis@lemmy.world
      link
      fedilink
      English
      arrow-up
      5
      ·
      10 months ago

      On a long enough string I’m guessing… Infinite? Pi isn’t a pattern so does it follow the same “if monkeys hade an infinite amount of time to type at a typewriter they’d type Shakespeare”

      • Carrick1973@lemmy.world
        link
        fedilink
        English
        arrow-up
        1
        ·
        10 months ago

        Well I thought that at first, but it has to be less than infinite since other numbers have to repeat in there as well with at least some occurrence so it’s infinite minus something, but since pi goes on infinitely, it’s obviously some high number…

  • clay830@lemmy.world
    link
    fedilink
    English
    arrow-up
    13
    ·
    10 months ago

    So it’s just a standard double precision floating point? Makes it seem like 15 decimal places was hand selected.

  • sarmale@lemmy.zip
    link
    fedilink
    English
    arrow-up
    5
    ·
    10 months ago

    Just one more digit bro, imagine how many things youd discover bro, just one more, one more and it will be so much safer bro, It would help all mission just use 16digits bro