Shulou(Shulou.com)06/02 Report--

This article will explain in detail what kind of machine the Turing machine refers to. The editor thinks it is very practical, so I share it with you as a reference. I hope you can get something after reading this article.

Turing machine is an abstract machine, an abstract computing model. The Turing machine proves the general computing theory, affirms the possibility of computer realization, and gives the main architecture of the computer, but the "Turing machine" is only an illusory "computer" and does not consider the hardware state at all. the focus of consideration is the logical structure.

Turing machine is an abstract machine, an abstract computing model. It has an infinite length of paper tape, which is divided into small squares, each of which has a different color. There is a machine head moving back and forth on the paper tape. The machine head has a set of internal states and some fixed programs. At each moment, the machine head reads a square information from the current paper tape, then looks up the program table combined with its own internal state, outputs the information to the paper tape box according to the program, and changes its own internal state, and then moves.

In 1936, the British mathematician Alan Matheson Turing (1912-1954) put forward an abstract computing model-Turing machine. Turing machine, also known as Turing computer, abstracts the process of mathematical operations with paper and pen, and a virtual machine is used to replace human beings for mathematical operations.

The universal Turing machine shows people such a process: the program and its input can be saved to the storage tape, and the Turing machine runs step by step according to the program until the result is given, and the result is also saved on the storage tape. More importantly, we can vaguely see the main components of modern computers, especially the main components of Von Neumann's theory.

The Turing machine proves the general computing theory, affirms the possibility of computer realization, and gives the main architecture of the computer, but the "Turing machine" is only an illusory "computer" without considering the hardware state at all. the focus of consideration is the logical structure, and the computer already has an entity.

This is the end of the article on "what kind of machine does Turing machine refer to". I hope the above content can be helpful to you, so that you can learn more knowledge. if you think the article is good, please share it for more people to see.

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.