A turing machine is a theoretical model of a computer. This machine is able to read and write symbols on an infinite tape, and is capable of recognizing and performing a set of predetermined instructions.

Turing’s hypothetical machine could answer any computational problem that could be expressed in code (and had a calculable answer).