Home-Built Turing Machine

stronghawk writes "The creator of the Nickel-O-Matic is back at it and has now built a Turing Machine from a Parallax Propeller chip-based controller, motors, a dry-erase marker and a non-infinite supply of shiny 35mm leader film. From his FAQ: 'While thinking about Turing machines I found that no one had ever actually built one, at least not one that looked like Turing's original concept (if someone does know of one, please let me know). There have been a few other physical Turing machines like the Logo of Doom, but none were immediately recognizable as Turing machines. As I am always looking for a new challenge, I set out to build what you see here.'"

Cool...I think.

[Anonymous Coward]

I admire people who build things like this, but at the same time I also wonder just why the heck they do it.

I guess that's the difference between people, I'd rather build something new than re-create something that's been done before. (Honestly not trying to sound like an ass, just find it interesting.)

hmmm

[Denihil]

maybe i'm missing something but i'm used to people talking about "turing machines" as a machine that is "turing-complete", not looking like a hypothetical turing machine he described in his paper. Is this aesthetics over the principle he meant it to be taken by? Cool hardhack though btw, love to have one of those on my coffee table.

Re:Cool...I think.

[91degrees]

I don't think it has been done before though. At least not as a hardware implementation. The reason being that while it's an interesting hypohetical machine, it's extremely inefficient means of computing anything. But it is very nice to actually see a visualisation of such a machine

Technically...

[Corporate Troll]

Purely technically, a Turing Machine that hasn't infinite tapes is simply a Finite State Machine. You cannot build a "real" Turing Machine. Doesn't make his creation less interesting though :-)

Re: I found that no one had ever actually built on

[Corporate Troll]

And you'd be wrong.... Computers are Finite State Machines with an insane number of states.

All in the head?

[s-gen]

A turing machine isn't just the head and the tape, its those things plus a state transition table. The microcontroller is doing the state transition table part.

Re: I found that no one had ever actually built on

[hoggoth]

Incorrect. The keyboard, mouse, and audio input insure it is indeed a Turing machine with infinite input.

bad moderation

[Khashishi]

It looks like some berserk moderators got in here. Why all the troll mods?

Setting aside the Turing stuff...

[HotNeedleOfInquiry]

The hardware is very elegant and well-done. The guy is a multi-talented geek of the highest order.

Re:Isn't this actually using three states?

[quadelirus]

I believe the 1, 0 and blank are the characters of the TM's alphabet, not the states. The states are internal to the machine and there can be quite a lot of them depending on what the program is to accept the TM's language.