• magic_lobster_party
    link
    fedilink
    381 year ago

    I wonder how many in that class will ever need to think about multitape Turing machines ever again.

    • @[email protected]
      link
      fedilink
      481 year ago

      The point of these lectures is mostly not to teach how to work with Turing machines, it is to understand the theoretical limits of computers. The Turing machine is just a simple to describe and well-studied tool used to explore that.

      For example, are there things there that cannot be computed on a computer, no matter for how long it computes? What about if the computer is able to make guesses along the way, can it compute more? Because of this comic, no — it would only be a lot faster.

      Arguably, many programmers can do their job even without knowing any of that. But it certainly helps with seeing the big picture.

      • Riskable
        link
        fedilink
        71 year ago

        Arguably, a much more important thing for the students to learn is the limits of humans. The limits of the computer will never be a problem for 99% of these students or they’ll just learn on the job the types of problems they’re good at solving and the ones that aren’t.

        • @[email protected]
          link
          fedilink
          111 year ago

          The limits of computers would be the same as the limits for humans. We have no reason to think the human brain has a stronger computation power than a Turing machine.

          So, in a way, learning about the limits of computers is the exact same as learning the limits of humans.

          But also, learning what the limits of computers are is absolutely relevant. You get asked to create an algorithm for a problem and its useful to be able to figure out whether it actually is solvable, or how fast it theoretically can be. Avoids wasting everyone’s time trying to build an infinite loop detector.

          • Riskable
            link
            fedilink
            English
            41 year ago

            The “limits of humans” I was referring to were things like:

            • How long can you push a deadline before someone starts to get really mad
            • How many dark patterns you can cram into an app before the users stop using it
            • The extremes of human stupidity

            👍

            • @[email protected]
              link
              fedilink
              English
              5
              edit-2
              1 year ago

              …none of which would be relevant for most people working in back-end, which would be most people that take compsci.

              I would hate to go to a compsci study and learn management instead. It’s not what I signed up for.

              University also shouldn’t just be a job training program.

    • @dtxer
      link
      211 year ago

      I didn’t go to university, because I wanted to learn useful stuff, but because I’m curiousity driven. There is so much cool stuff and it’s very cool to learn it. That’s the point of university that it prepares you for a scientific career where the ultimate goal is knowledge not profit maximisation (super idealistically).

      Talking about Turing Machines it’s such a fun concept. People use this to build computers out of everything - like really - it became a Sport by this point. When the last Zelda was Released the first question for many was, if they can build a computer inside it.

      Does it serve a practical purpose? At the end of the day 99% of the time the answer will be no, we have computing machines built from transistors that are the fastest we know of, lets just use these.

      But 1% of the time people recognize something useful… hey we now found out in principle one can build computers from quantum particles… we found an algorithm that could beat classical computers in a certain task… we found a way to actually do this in reality, but it’s more proof of concept (15 = 5×3)… and so on

    • z500
      link
      fedilink
      71 year ago

      Never used a Turing machine, but I have a project that generates NFAs and converts them to DFAs so they run faster.

      • Riskable
        link
        fedilink
        31 year ago

        How does one convert a No Fear Article into a Definitely Fear Article?

    • @Blamemeta
      link
      31 year ago

      Ram is literally just the tape. Modern computers are just multitape turing machines, albeit the tape ends at some point.

    • Platypus
      link
      fedilink
      English
      01 year ago

      Only the ones who don’t grow up to be total code monkeys