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

This article is about whether a Turing machine refers to a computer. The editor thinks it is very practical, so share it with you as a reference and follow the editor to have a look.

Turing machines are not computers. Turing machine is an abstract computing model and an abstract machine; it proves the general computing theory, affirms the possibility of computer implementation, and gives the main architecture of the computer. However, the "Turing machine" is only an illusory "computer", does not consider the hardware state at all, and focuses on the logical structure.

Turing machines are not computers.

The so-called Turing machine refers to an abstract machine, it has an infinite length of paper tape, the paper tape is divided into a small box, each box 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 difference between Turing machine and computer

The difference between the Turing machine and the computer: the Turing machine proves the general computing theory and affirms the possibility of computer realization. At the same time, it gives the main architecture of the computer, but the "Turing machine" is only an illusory "computer". The hardware state is not considered at all, the focus of consideration is the logical structure, and the computer already has an entity.

Computer, commonly known as computer, is a kind of modern high-speed computer, which can carry out numerical calculation, logical calculation and memory function. It is a kind of modern intelligent electronic device, which can run according to the program and automatically process large amounts of data at high speed. A computer that consists of hardware and software systems and does not have any software installed is called bare metal. It can be divided into five categories: supercomputers, industrial control computers, network computers, personal computers and embedded computers. More advanced computers include biological computers, photonic computers and quantum computers.

John, the computer inventor. Feng. Neumann. Computer is one of the most advanced scientific and technological inventions in the 20th century, which has an extremely important impact on human production and social activities. Its application field has expanded from the initial military scientific research application to all fields of society, and formed a huge computer industry, driving the global technological progress, thus leading to profound social changes. Computers have spread all over ordinary schools, enterprises and institutions, entered the families of ordinary people, and become an indispensable tool in the information society.

Thank you for reading! This is the end of the article on "does Turing Machine refer to computers?". I hope the above content can be of some help to you, so that you can learn more knowledge. If you think the article is good, you can 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.