a hypothetical universal computing machine able to modify its original instructions by reading, erasing, or writing a new symbol on a moving tape of fixed length that acts as its program. The concept was instrumental in the early development of computer systems
Turing machine in American English
an early hypothetical model for a simple computer capable theoretically of solving complex problems by performing a small number of basic operations