Recall that a physical computer is technically a finite state machine (it doesn’t have infinite memory). This is another reason I don’t think Turing machines are a good formalism for talking about computation in the real world.
Recall that a physical computer is technically a finite state machine (it doesn’t have infinite memory). This is another reason I don’t think Turing machines are a good formalism for talking about computation in the real world.