4 ms·
What is this? Is it even possible to build physical Turing Machines?
by rhaps0dy 11y ago
What is this? Is it even possible to build physical Turing Machines?
- srimech 11y agoThe infinite tape requirement is a bit difficult to fulfill, but that's true of the silicon implementations as well.
- raimue 11y agoA Turing machine is only a device to illustrate an abstract mathematical construct. Of course you can build a device that resembles a Turing machine, but usually they do not come with an infinite tape as in the original definition. Another example of a real-world Turing machine can be found here: http://aturingmachine.com/ http://aturingmachine.com/