For several years, [Jim] has wanted to construct a fully-mechanical universal Turing machine. Without the help of any electronic circuits or electrical input, his goal was to build the machine using simple hand tools and scrap materials.
If you are not familiar with the concept of a Turing machine, they are devices that manipulate symbols or input from a strip of tape, according to a set table of rules. By definition, a Turing machine should be adaptable to simulate the logic of any computer algorithm, albeit in a much slower fashion than you would see from a computer.
He has replaced the strip of tape with a wire grid, and the symbols have been implemented in the form of ball bearings placed on the aforementioned grid. His hand-cranked machine uses magnets to lift the input symbols from the grid, processing them according to the rules table he routed out of a wood block.
The implementation is definitely clever, though [Jim] admits it is not without its problems. He took it to Maker Faire UK, and most people didn’t quite understand what they were seeing without a full explanation. The machine is not quite as reliable as he would like it to be, and he would like to make it a bit more powerful as it currently would take months to add two numbers together.
Keep reading to see a brief video demo of his Turing machine in action, and check out his blog if you want to see more information on how the machine was built.
Interested in seeing more Turing machines? Check out these two machines we featured a while back.
[youtube=http://www.youtube.com/watch?v=40DkJ9vt5CI&w=470]
Very nice, I am impressed sir. :D
Pure win. Most Turing machine builds I’ve seen use an actual von Neumann computer to implement the state change mechanism.
Love the project, hate the title. Im sure even this awesome project is limited to turing computable problems. If this is not the case, you have a millenium prize coming your way.
Awesome!! no electrics involved! w00t!! But only a few comments? wtf? What’s not to love?
Does it have to inapptopriately include a fisher-price uC to get ppls attention?
This post deserves some xkcd love ;) http://xkcd.com/505/
excellent! its good to see this working after seeing it at various states of build/teardown in the London Hackspace!
I like the use of a steam machine for drive at the very last :-)
Yeah, this can’t really be universal. Read the wikipedia definition of a “universal computer.” Computer scientists believe that a truly universal Turing machine is not possible, as “A universal computer is defined as a device with a Turing complete instruction set, infinite memory, and an infinite lifespan. All real-world systems necessarily have finite memory, making the true universal computer a theoretical construct.”
Now, Turing complete will suffice. And this device certainly seems to do the trick. Very cool implementation I might add.
The “non-infinite size and lifespan” is usually taken as a given when people make Turing machines.
now the only thing it needs is a series of lego men glued to it with hard lab coats.
filled with pwning awsome.
An excellent project showing a very high degree of originality and electro-mechanical knowledge. Well done indeed!