3 ms·
Rather misses the whole point of Turing's machine - it was the SIMPLEST machine he could devise that could be said to "calculate". Turning never made and never
by drpixie 5y ago
Rather misses the whole point of Turing's machine - it was the SIMPLEST machine he could devise that could be said to "calculate".
Turning never made and never intended to make such a machine - it's a mathematical abstraction.
All calculation that could be performed on Turning's most simple machine, can also be performed by all equivalent or better machines. The point of Turing's machine is that as long as your fancy new device can model that minimal behavior, your device can be said to calculate and all conclusions about computability apply to your device.
- vidarh 5y agoThis is about how to represent that compactly in an implementation, not trying to replace the high level abstraction.
- thegrasshopper2 5y agoThen the title is wrong