Turing Machine was invented in the year 1936. Introduction Turing machines are simple, abstract computational tools created to aid in examining the scope and boundaries of what may be calculated. Alan Turing initially introduced them in Turing 1936-7. The "automatic machines," as Turing referred to them in 1936, were created expressly for calculating real numbers. Alonzo Church gave them the moniker "Turing machines" in a critique of Alan Turing's work (Church 1937). They are now regarded as one of the fundamental theories in the development of computability and (theoretical) computer science. A mathematical model known as a Turing Machine (TM) consists of an infinitely long tape that has been partitioned into cells on which input is provided. A head reads the input tape in this device. The state of the Turing machine is kept in a state register. An input symbol is read, substituted by another symbol, its internal state is altered, and it advances from one ce