Turing machine
A Turing machine is a theoretical model of computation that consists of an infinite tape divided into cells, a tape head that can read and write symbols on the tape, and a finite set of states that dictate the machine’s operations based on the current state and the symbol being read.