Turing machine


Tu·ring machine

noun \ˈtr-iŋ-, ˈtyr-\

Definition of TURING MACHINE

:  a hypothetical computing machine that has an unlimited amount of information storage

Origin of TURING MACHINE

A. M. Turing †1954 English mathematician
First Known Use: 1937

Turing machine

noun    (Concise Encyclopedia)

Hypothetical computing device proposed by Alan M. Turing (1936). Not actually a machine, it is an idealized mathematical model that reduces the logical structure of any computing device to its essentials. It consists of an infinitely extensible tape, a tape head that is capable of performing various operations on the tape, and a modifiable control mechanism in the head that can store instructions. As envisaged by Turing, it performs its functions in a sequence of discrete steps. His extrapolation of the essential features of information processing was instrumental in the development of modern digital computers, which share his basic scheme of an input/output device (tape and tape reader), central processing unit (CPU, or control mechanism), and stored memory.

Browse

Next Word in the Dictionary: turion
Previous Word in the Dictionary: turicata
All Words Near: Turing machine

Seen & Heard

What made you want to look up Turing machine? Please tell us where you read or heard it (including the quote, if possible).