Turing Machine

Turing Machine

1936

English philosopher-mathematician created the Turing Machine, a device consisting of a tape, an infinite line of cells, and a head, an active element that moves along it. Turing Machines are abstract devices to simulate logic and test theoretical ideas about the potential of computers. Logicians and other researchers speculate that they act with a head that moves along the tape in a method of “computation.” Changing the internal state between cells, they involve a singular special symbol that can appear as many times as possible. These obscure machines remain in the theoretical discussions without falling into practical uses. Turing machines are abstract devices used to simulate the logic of any computer algorithm.
back…