News for hackers. Stuff that matters.
Re:Exhibiting the Mk2 Turing machine by rhaps0dy on Friday October 30, 2015 @06:49AM (#10477104)
What is this? Is it even possible to build physical Turing Machines?
Re:Exhibiting the Mk2 Turing machine by raimue on Friday October 30, 2015 @08:50AM (#10477456)
A 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/

Re:Exhibiting the Mk2 Turing machine by srimech on Friday October 30, 2015 @06:59AM (#10477136)
The infinite tape requirement is a bit difficult to fulfill, but that's true of the silicon implementations as well.