Untitled Document
Not a member yet? Register for full benefits!

Username
Password
 A Turing machine built using LEGO Mindstorms

This story is from the category Computing Power
Printer Friendly Version
Email to a Friend (currently Down)

 

 

Date posted: 22/06/2012

To honor Alan Turing, the Centrum Wiskunde & Informatica (CWI) built a simple LEGO Turing Machine — part of the Turing’s Erfenis exhibition at CWI — to show how simple a computer actually is, making every operation as visible as possible and using just a single LEGO MINDSTORMS NXT set.

CWI’s LEGO Turing machine uses a tape based on a classic interpretation of computer memory: switches. It also uses a light sensor to determine the value of a switch: if the switch is on, the sensor will see the black color of the switch’s surface; if off, the sensor will see the white color, making it possible to distinguish between the states. A rotating beam mounted above the tape can flip the switch in both directions.

Alan Turing’s original model had an infinite tape, but LEGO had a slight problem supplying infinite bricks so they chose to fix the tape size to 32 positions.



See the full Story via external site: www.kurzweilai.net



Most recent stories in this category (Computing Power):

19/02/2017: Printable solar cells just got a little closer

04/02/2017: 1,000x more efficient nano-LED offers possibility of faster processors

31/01/2017: For this metal, electricity flows, but not heat

26/01/2017: Google brings AI to Raspberry Pi

12/01/2017: Researchers turn memory chips into processors to speed up computing tasks

08/01/2017: Intel announces Compute Card – A full PC the size of a Credit Card

23/12/2016: Scalable energy harvesting of unused mechanical energy in the environment

28/11/2016: Japan kicks off AI supercomputer project