Slashdot Mirror
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.'"
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.
WÌÌfÍ--ÍSÌÒÍ...Í...ÌHÌÍfÍÍÍ--ÍÍÍ
Hot Tub Turing Machine!
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
For social reasons I will refrain from mentioning this to my friends (which I have) later tonight. Baaaah, I want one! This is so pointless but nifty, my inner collector is crying out. Damn fiscal responsibilities in life tell me it's a waste of money, but oh, the geeky child inside cries out!
"Sorrow is better than laughter, for by sadness of face the heart is made glad." [Ecclesiastes 7:3]
No relays. How sad.
Warning: this article may contain humor, sarcasm, parody, and perhaps even irony. Read at your own risk.
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 :-)
And you'd be wrong.... Computers are Finite State Machines with an insane number of states.
Couldn't that be said of any Turing machine? Whatever you build it out of is Turing-complete, I think.
RTFA. I know that's a sin, but seriously, do. You'll discover you are wrong.
The microcontroller loads the program as written in ascii on an SD card. It also can write the initial data onto the tape. After that, the computation is, indeed, performed by the "machine". Hence the optical reader for the characters on the tape.
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.
Incorrect. The keyboard, mouse, and audio input insure it is indeed a Turing machine with infinite input.
- For the complete works of Shakespeare: cat
A Turing machine is supposed to represent what an infinitely patient mathematician with no insight can achieve when he has an infinite amount of paper and pencils. Obviously, the infinity here poses some problems, but you can build a finite Turing machine by finding a mathematician that has no insights,giving him tranquilizers to make him more patient, and locking him into your basement with some food and papers and pencils.
The hardware is very elegant and well-done. The guy is a multi-talented geek of the highest order.
"Eve of Destruction", it's not just for old hippies anymore...
Now, let's look at how this works. It reads a symbol from the tape using the camera. Then it checks its internal state, and sees what it should do with that symbol (should it change the symbol, change the state, and/or how should it move). Then it does that action and moves on to the next symbol as instructed by the last "rule". Considering that the only thing that the machine keeps track of from position to position is the state, it is indeed a Turing machine. The microprocessor's job (as he states) is to act as the read/write head for the machine. Turing never described HOW the head worked, just WHAT it did. And this head performs EXACTLY what Turing described. And that's why this is a Turing machine. If you wrote a program on your computer that did this, it too would be a Turing machine. The delineation is in how it handles and stores states, not the method in which it "processes" data... And Turing's original work described a Turing machine as using a person to perform the actions (but strictly following the ruleset). So I fail to see how this could possibly NOT be a Turing machine...
If a man isn't willing to take some risk for his opinions, either his opinions are no good or he's no good
The program would only ever be on the tape in the case of a Universal Turing Machine: http://en.wikipedia.org/wiki/Universal_Turing_machine...
If a man isn't willing to take some risk for his opinions, either his opinions are no good or he's no good
What I find tickling about this implementation is the clear evidence of an embedded FSM emulating the programmed TM.
The Flying Spaghetti Monster is embedded in the programmed Transcendental Meditation?
Proof of Intelligent Design!
Blasphemy is a human right. Blasphemophobia kills.
Im impressed: For an infinite tape, the reels look very compact.