Lego Turing Machine

By at 12:43 am Thursday, Jul 14

This person built a Turing Machine out of Lego, and has posted extensive build-notes.
Well, this Turing machine is not entirely mechanical... I used the RCX to store the transition table. Since the symbols are bar codes read with a light detector, it would have been very difficult to continue with a physical mechanism.

Three subroutines are required, one to select which symbol to provide on top of the memory, one to turn the provider one quarter of a turn, and one to pull out one symbol from the bottom of the memory (reading it on the way).

Link (Thanks, Brad!)

show full bio

Cory Doctorow

Jun 1, Sydney Vivid
Jul 14, London EFF Speakeasy
Jun 18, Dublin Internet Freedom		Context (essays)
With a Little Help (short stories)
For the Win (YA novel)
Makers (adult novel)

Comments are closed.

Where not otherwise specified, this work is licensed under a Creative Commons License permitting non-commercial sharing with attribution. Boing Boing is a trademark of Happy Mutants LLC in the United States and other countries.