The Basic Idea of a Turing Machine

In 19 36, allan turing presented an abstract model of computation. He tried to formalize the ability of early computers to perform operations. The idea is that there's an infinitely long tape with marked out squares. A machine has a head that sits over the tape and can move it in either direction. Each state is just defined by the actions that the head takes when it sees each particular symbol.