Cómo funcionan las ondas cerebrales

El principio de funcionamiento de la máquina de Turing es leer el contenido actual de la cinta T y el estado actual S, y determinar la siguiente acción A según la tabla de comparación P, generando así un nuevo contenido de cinta T y un nuevo estado S.

¿La máquina de Turing es del matemático británico Alan? Matheson. Turing (1912-1954) propuso un modelo de computación abstracto en 1936, es decir, las personas abstraen el proceso de usar papel y lápiz para realizar operaciones matemáticas, y una máquina virtual reemplaza a los humanos para realizar operaciones matemáticas.

La máquina de Turing tiene una cinta de papel infinitamente larga, que está dividida en pequeños cuadrados, cada cuadrado tiene un color diferente. Hay un cabezal de máquina que se mueve hacia adelante y hacia atrás sobre la cinta de papel.

El cabezal de la máquina dispone de un conjunto de estados internos y unos programas fijos. En todo momento, el cabezal de la máquina debe leer la información de la cuadrícula de la cinta de papel actual, luego verificar la tabla del programa en función de su propio estado interno, enviar la información a la cuadrícula de la cinta de papel de acuerdo con el programa, convertir su propio estado interno y luego muévete.

Las características principales de la máquina de Turing:

Podemos construir una máquina de Turing especial que acepte el código de cualquier máquina de Turing M y luego simule el funcionamiento de M. Esta máquina de Turing se llama una máquina de Turing universal (¿Universal? ¿Turing? Máquina). Las computadoras electrónicas modernas son en realidad una simulación de dicha máquina de Turing universal. Puede aceptar un programa que describe otra máquina de Turing y ejecutar el programa para implementar el algoritmo descrito en el programa.

Pero cabe señalar que es sólo una simulación, porque la capacidad de almacenamiento de la computadora en realidad es limitada, por lo que es imposible cruzar los límites de la máquina de estados finitos. Las máquinas de Turing clásicas tienen la misma capacidad de reconocer muchos lenguajes deformados. Por ello, las máquinas de Turing pueden servir como modelo universal de informática.

Además, existe una máquina de Turing universal (máquina de Turing programable), que puede simular cualquier máquina de Turing. Esta es la razón fundamental por la que la máquina de Turing se utiliza como modelo formal de los ordenadores modernos.

Enciclopedia Baidu-Máquina de Turing (una máquina abstracta)