Turing Machine Built from Wood and Scrap Metal

Jim MacArthur built this incredible Turing machine using wood and scrap metal, which he demonstrated at MakerFaire UK in Newcastle. It is entirely mechanical, except for the electric motor used to drive it. He writes:

This is a mechanical universal Turing machine (given an infinite track). It uses ball bearings as its memory and has no electrical components, other than a small motor used to drive it. This is a quick overview video filmed at Maker Faire UK 2011.

more from New Scientist:

The machine is a close physical model of the theoretical Turing machine – a device first described by Alan Turing in 1937 as a thought experiment to understand the limits of mechanical computation. According to the theory, the machine performs calculations using a set of rules to manipulate symbols on an infinite strip of tape.

Instead of using tape, this machine’s memory uses ball bearings placed on a steel grid. A ball can represent one of five different symbols based on its position on the grid. The machine reads and writes data by repositioning the balls into different cells. It does this by moving along the grid, lifting ball bearings with magnets and then depositing them into a new position based on a set of rules.

A true Turing machine requires an infinite track or tape to run on but according to MacArthur, his machine is as close as you can get to a physical replica. It has no practical computing applications and would take months to add a few numbers together but MacArthur says it was fun to build. “Since you can see this computer working, it could be useful for educational purposes,” he says.

Beautiful work, Jim!


Have an amazing project to share? The Electronics Show and Tell is every Wednesday at 7:30pm ET! To join, head over to YouTube and check out the show’s live chat and our Discord!

Join us every Wednesday night at 8pm ET for Ask an Engineer!

Join over 38,000+ makers on Adafruit’s Discord channels and be part of the community! http://adafru.it/discord

CircuitPython – The easiest way to program microcontrollers – CircuitPython.org


New Products – Adafruit Industries – Makers, hackers, artists, designers and engineers! — New Products 11/15/2024 Featuring Adafruit bq25185 USB / DC / Solar Charger with 3.3V Buck Board! (Video)

Python for Microcontrollers – Adafruit Daily — Python on Microcontrollers Newsletter: A New Arduino MicroPython Package Manager, How-Tos and Much More! #CircuitPython #Python #micropython @ThePSF @Raspberry_Pi

EYE on NPI – Adafruit Daily — EYE on NPI Maxim’s Himalaya uSLIC Step-Down Power Module #EyeOnNPI @maximintegrated @digikey

Adafruit IoT Monthly — The 2024 Recap Issue!

Maker Business – Adafruit Daily — Apple to build another chip at TSMC Arizona

Electronics – Adafruit Daily — SMT Tip – Stop moving around!

Get the only spam-free daily newsletter about wearables, running a "maker business", electronic tips and more! Subscribe at AdafruitDaily.com !


No Comments

No comments yet.

Sorry, the comment form is closed at this time.