SAT; ACT; GRE
Test Prep Material
Click Here
xx
|
THE TURING MACHINE
Alan Turing's famous machine is an abstract automaton that can be in any one of a number of states and that is capable of moving back and forth on an infinitely long tape of instructions (customarily zeros and ones), reading and writing instructions on each segment of tape as it moves. A Turing machine's state at a given time is a finite function of both the machine's current state and the information on the currently scanned section of tape. A universal Turing machine is a Turing machine capable of executing any algorithm.
The Turing Machine
Copyright © 2002 by Macmillan Reference USA, an imprint of the Gale Group
All rights reserved
|
Teacher Ratings: See what
others think
of your teachers
|
