The Turing Machine is a theoretical model of how computation takes place. It dates from 1936 and inspired the pioneers who created the modern digital computer. The machine was described in a paper, On Computable Numbers, written by British mathematician Alan Turing.
Researchers at the Centrum Wiskunde & Informatica (CWI) or Centre for Mathematics and Computer Science in Amsterdam in the Netherlands decided to demonstrate the principles of the machine's operation by building a Turing Machine using a Lego Mindstorms NXT set.
The machine is part of the Turings Erfenis exhibition at the centre, which is running until October to mark the centenary of Turing's birth.
Photo: Centrum Wiskunde & Informatica
Nick Heath is chief reporter for TechRepublic UK. He writes about the technology that IT-decision makers need to know about, and the latest happenings in the European tech scene.
The Dutch one is cool, but you can build a LEGO Turing machine without Mindstorms, like these French guys have done: http://www.turing2012.fr/?p=530&lang=en
Video of this one. http://www.youtube.com/watch?v=FTSAiF9AHN4 Another LEGO Turing machine from 2009. A little cheesy, but it shows there is more than one way to build a mousetrap err Turing Machine. http://www.youtube.com/watch?v=cYw2ewoO6c4&feature=related