Theory Of Computation

Students actually today i am going to present this..... Turing Model The idea of a universal computational device was first described by Alan Turing in 1937. He proposed that all computation could be performed by a special kind of a machine, now called a Turing machine . He based the model on the actions that people perform when involved in computation. He abstracted these actions into a model for a computational machine that has really changed the world. The Turing model is a better model for a general-purpose computer. This model adds an extra element to the specific computing machine: the program . A program is a set of instructions that tells the computer what to do with dat a.  Universal Turing Machine A universal Turing machine , a machine that can do any computation if the appropriate program is provided, was the first description of a modern computer. It can be proved that a very powerful computer and a universal Turing machine can compute the same thing. We ...