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.
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.
Comments
The organisation where the makers work is called CWI though, but the link is correct.
Tanks for hinting about the typo. I've corrected it.