Turing is an interactive visualization of Alan Turing's famous computational machine. It is the first in a series of projects which aim to make the process of programming more intuitive. A Turing machine is essentially a miniature model of a computer with a memory tape, and a memory-reading head. Upon reading the current letter on the tape, the head may write a new letter onto the tape, and then move left or right on the tape. The logic in the machine is embodied in the transitions between the states. Each transition has associated with it an input symbol, an output symbol, and a selection between left and right. If the letter on the tape matches the input symbol, the output symbol is written to the tape, and it then moves left or right. It has been proven in fact that any thing which could be computed, could be done on a Turing machine.
Originally from del.icio.us/tag/art by reBlogged by artificialeyes.tv on Aug 9, 2006, 12:16PM
