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

This article mainly introduces whether the Turing machine belongs to the computer, has a certain reference value, friends who need can refer to it. I hope you will learn a lot after reading this article. Next, let the editor take you to learn about it.

Is the Turing machine a computer?

Turing machine is not a computer, Turing machine is just a theoretical calculation model.

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.

Basic thought

Turing's basic idea is to use machines to simulate the process of people doing mathematical operations with pen and paper. He regards this process as the following two simple actions:

1. Write or erase a symbol on paper

2. Move your attention from one position of the paper to another.

At each stage, the person's decision on the next action depends on (1) the symbol of the position on the paper that the person is currently concerned about and (2) the person's current state of mind.

In order to simulate this process of human operation, Turing constructed an imaginary machine, which consists of the following parts:

1. An infinitely long paper tape TAPE. The paper tape is divided into small squares one after another, each containing a symbol from the finite alphabet, with a special symbol in the alphabet indicating blank space. The squares on the paper tape from left to right are thus numbered as 0pi 1pm 2pm.. the right end of the tape can be stretched infinitely.

2. A read-write head HEAD. The read-write head can move left and right on the paper tape, it can read the symbols on the current grid, and can change the symbols on the current grid.

3. A set of control rules TABLE. It determines the next action of the read-write head according to the state of the current machine and the symbols on the grid referred to by the current read-write head, and changes the value of the status register to make the machine enter a new state.

4. A status register. It is used to save the current state of the Turing machine. The number of all possible states of a Turing machine is limited, and there is a special state called downtime. See downtime problem.

Note that every part of the machine is limited, but it has a potentially infinite length of paper tape, so the machine is just an ideal device. Turing believes that such a machine can simulate any calculation that humans can do.

In some models, the read-write head moves along a fixed paper tape. The instruction to be carried out (Q1) is displayed in the read-write header. In this model, the "blank" paper tape is all zero. The shaded squares, including the blanks scanned by the read and write heads, the squares marked with 1 ~ 1 ~ B, and the read / write head symbols, constitute the state of the system. (drawn by Minsky (1967) p. 121).

Thank you for reading this article carefully. I hope it is helpful for everyone to share whether the Turing machine belongs to computer content. At the same time, I also hope that you can support us, pay attention to the industry information channel, and find out if you have any problems. detailed solutions are waiting for you to learn!

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.