Wednesday, August 1, 2012
Turing machine
A Turing machine is a device that manipulates symbols on a strip of tape according to a table of rules. Despite its simplicity, a Turing machine can be adapted to simulate the logic of any computer algorithm, and is particularly useful in explaining the functions of a CPU inside a computer.
The Turing machine is not intended as practical computing technology, but rather as a hypothetical device representing a computing machine. Turing machines help computer scientists understand the limits of mechanical computation.
http://en.wikipedia.org/wiki/Turing_machine
Labels:
operating systems
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment