Turing Machine

Turing MachineIt is an abstract computational model proposed by Alan Turing in 1936. Its more abstract definition is a mathematical logic machine, which can be regarded as a logical machine equivalent to any finite logical mathematical process.

Turing's basic idea is to use machines to simulate the process of people using paper and pen to perform mathematical operations, and regard this process as the following two actions:

• Write or erase a symbol on paper;
• Shift your attention from one part of the paper to another.

Turing machines and computational theory are the theoretical foundation of the field of AI and even the entire field of computer science. Currently, most computable processes can be simulated by Turing machines.