Mechanical Turing Machine Can Compute Anything…slowly

mechanical_turing_machine

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]

12 thoughts on “Mechanical Turing Machine Can Compute Anything…slowly

  1. 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.

  2. 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?

  3. 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.

Leave a Reply to JayCancel reply

Please be kind and respectful to help make the comments section excellent. (Comment Policy)

This site uses Akismet to reduce spam. Learn how your comment data is processed.