LEGO Turing machine crunches the numbers
A Turing machine is a basic device able to perform fundamental computing operations; they're super because they demonstrate the abstract concepts of compuer science in the flesh. Make
's relentlessly wonderful catalog of strange machines today gives us one made of LEGO, by "Denis."
Instead of having a bi directional tape, it uses a stack. When the symbol beneath the stack is read (and removed), the machine changes "states" and can add zero, one or two symbols on top of the stack.
This variation is maybe very different yet it is possible to show that this simple machine has the same capabilities than a Turing machine. Among other things, it can emulate a Turing machine placed on the stack.
How many billions of these would be needed to run Doom at at least 1 frame per universe?
LEGO Turing Machine
This entry was posted in Art and Instruments
. Bookmark the permalink