• mozz@mbin.grits.dev
        link
        fedilink
        arrow-up
        30
        arrow-down
        1
        ·
        9 months ago

        Yes I know about the halting problem, I got extra credit in school for writing a paper with a detailed analysis of a busy beaver machine which at the time ran longer than any in the published literature. I just can’t understand the joke… are there people on the second track? Won’t the train stop wherever the person is, since the person is defined to be left at the place the trolley will stop? Won’t the person die of old age? Why does the diagram show them only 50 meters away, where they’re definitely going to die one second from now?

        HELP I AM CONFUSED I AM TAKING IT TOO SERIOUSLY

        • Sibbo@sopuli.xyz
          link
          fedilink
          English
          arrow-up
          22
          ·
          9 months ago

          Yep, my brain also jammed trying to understand what is meant here. Even though I got a degree in theoretical CS…

          • degen@midwest.social
            link
            fedilink
            English
            arrow-up
            4
            ·
            edit-2
            9 months ago

            My thought is the left track should start the Turing machine, which is more of an infinite sum joke than the halting problem necessarily? Or the halting problem bit is a sort of tangential pun. The right should just be an infinite track with a person at the end.

            Edit: I suppose the infinite sum/halting problem are better described as two sides of the same coin than tangential.

        • GBU_28@lemm.ee
          link
          fedilink
          English
          arrow-up
          2
          ·
          9 months ago

          Yes I stumbled on the secondary thought process of how many people I’m trying, or not trying to run over…which isn’t clear.

  • linearchaos@lemmy.world
    link
    fedilink
    English
    arrow-up
    13
    ·
    9 months ago

    Has anyone considered just flipping the switch between the front and rear trolley wheels derailing the fucker?

  • PotatoesFall@discuss.tchncs.de
    link
    fedilink
    English
    arrow-up
    9
    ·
    edit-2
    9 months ago

    why would I pull the lever in that case?

    also 1/2^(-n) is just 2n

    the only downside of not pulling the lever is that the machine, if it ever finishes, may take significantly longer to do so

    or am I missing something?

    otherwise very cool crossover of halting problem and trolley problem, good stuff

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

    I guess the only thing worst than be tied down to a track while a trolley passes over you is being tied down there forever while you suffer for malnurishment and dehydration.

  • XPost3000@lemmy.ml
    link
    fedilink
    English
    arrow-up
    3
    ·
    8 months ago

    Was the lever track supposed to be a supertask? Cuz 1/(2^-n ) is just 2^n , so each instruction takes exponentially longer to execute, so unless the complex turning machine halts in like a single instruction, lever guy is gonna die 100%

    But non-lever guy has the potential to either die after a very decent while, or never at all, and lever guy is safe too if i don’t pull the lever