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
The thing about this idealized Turing machine is that it is just a thought experiment. Turing was able to mathematically show that this machine was the minimum required to do any calculation that any deterministic machine could do (and more to the point, that they could all do this), the only limiting factor is time and space.
It is like saying that you can make any building with tweezers and a tiny blowtorch, given enough time and a big enough pile of sand.
Latest Answers