Thursday, March 24, 2011

Turing machine built from wood and scrap metal

17:52 23 March 2011

A mechanical machine that can solve the same algorithms as a modern computer has now been built out of wood and scrap metal. Created by software engineer Jim MacArthur it works by using levers and cams and only requires electricity to power a small motor (see video above).

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.

His machine was showcased earlier this month at Maker Faire UK in Newcastle.

If you enjoyed this video, you might also like to see the world's oldest computer recreated from Lego or a reconstruction of the computer that broke German code during the second world war.

Source and/or read more:

Publisher and/or Author and/or Managing Editor:__Andres Agostini ─ @Futuretronium at Twitter! Futuretronium Book at