|
|
|
|
|
by aristus
3025 days ago
|
|
A surprisingly large number of things that we normally don't think of as computers are Turing-complete. It's a very low bar of complexity. And regulating requires modeling requires simulation. That's what Turing's result says: to know whether a program halts you must run it. |
|
Likewise, observing that some microscopic piece of a system has operations that can be mapped on to a Turing machine does not mean that the output of the Turing machine controls the variables we care about.
Additionally, we prove constraints about the outputs of particular software (executed on Turing machines) all the time. Noting that some piece of a system is isomorphic to a Turing machine does not actually mean it will be fed arbitrary instructions.