LEGO® Turing Machine

In honor of Alan Turing's 100th birthday, two scientists at the Dutch CWI have built a turing machine using LEGO® MINDSTORMS NXT:

With a turing machine, every problem can be solved that is computable by a computer.
Yet, it requires an infinite input tape, which is somewhat difficult to implement with a LEGO® model - so the creators limited it to just 32 positions.

More details can be found here.


Matthias said…
Great to see this featured by the Lego community.

The organisation where the makers work is called CWI though, but the link is correct.
Unknown said…
Hi Matthias,
Tanks for hinting about the typo. I've corrected it.