A Turing machine has an infinite tape with 1s and 0s that acts as a memory. Where does it get the instruction to perform a task? Are the instruction written on the tape? Because from what I understand, the machine reads what’s written on the tape and then perform some instruction on that same tape. So it replaces the input data with output date?
In: 4
A Turing machine is a logical construct, not an actual functioning machine. It’s basically just a list of requirements: the bare minimum some machine must be able to do in order to say that it can solve any arbitrary problem (as opposed to being a machine purpose-built to solve a small subset of possible problems).
Latest Answers