The Turing Machine utilizes a set of rules to manipulate symbols on a strip of tape, to be more precise it is a mathematical model of computation at the core of its function. It is also called an abstract machine which is a theoretical model of a computer. It was created by Alan Turing, the father of Computer Science. The machine is simple but it can simulate any computer algorithm logic.
The turing machine is is the general example of the modern day CPU(Central Processing Unit) which controls all data manipulation by the computer. It is basically capable of enumerating any arbitrary subset of any valid string of an alphabet, also these strings are part of a recursively enumerable set. Any turing machine that can simulate another turing machine is known as a UTM or a universal Turing machine. Through these abstract properties, many insights can be yielded into Computer Science and complexity theory.
The turing machine consists of a tape, which has divided cells, with each one next to the other. The second is head which can read and write symbols on the tape and also move the tape right and left one. The third is the state register, which basically stores the state of the turing machine. The fourth is a finite table of instructions which with given information can assign a sequence of things to do.
Alan Turing created the equivalent of the modern day computer, with brilliant accuracy. There have been many machines that have tried to copy the turing machine, most are within its capabilities but they utilized steps and hardware that was first used by turing himself which makes him the first to do it. Turing created computer science and therefore started a wave of one of the most important industries that exist today.
The turing machine is is the general example of the modern day CPU(Central Processing Unit) which controls all data manipulation by the computer. It is basically capable of enumerating any arbitrary subset of any valid string of an alphabet, also these strings are part of a recursively enumerable set. Any turing machine that can simulate another turing machine is known as a UTM or a universal Turing machine. Through these abstract properties, many insights can be yielded into Computer Science and complexity theory.
Alan Turing created the equivalent of the modern day computer, with brilliant accuracy. There have been many machines that have tried to copy the turing machine, most are within its capabilities but they utilized steps and hardware that was first used by turing himself which makes him the first to do it. Turing created computer science and therefore started a wave of one of the most important industries that exist today.
References:
https://en.wikipedia.org/wiki/Turing_machine
https://en.wikipedia.org/wiki/Abstract_machine
http://www.aturingmachine.com/turingFull560.jpg
http://oldblog.computationalcomplexity.org/media/turing-machine.jpg
No comments:
Post a Comment