• Soot [none/use name]
    ·
    edit-2
    1 year ago

    That is not provedly true. Turing machines are just a form of computation, fairly sure we've not proved they're the only possible kind.

    • sysgen [none/use name,they/them]
      ·
      1 year ago

      Unfortunately, we've proven that all physically known processes can be simulated on a Turing machine, so unless there is some crazy new discovery of physics, there is no kind of computation that can do something Turing machines can't. It's not the only kind, but it's equivalent to any other that is possible we've come up with, and to any we could physically implement with our knowledge of physics. It would be very cool if that wasn't the case, though.

        • sysgen [none/use name,they/them]
          ·
          1 year ago

          Feynman wrote a paper about it in the 80s, called "Simulating Physics with Computers", in which he lays out how all known laws of physics can be simulated using a computer to sufficient accuracy, but that without a quantum computer it would take exponential time to do so.