¿Cuál de las siguientes afirmaciones es cierta con respecto a las ondas cerebrales?
Título original (selección única)
Las siguientes afirmaciones sobre las máquinas de Turing () son correctas.
1. Las máquinas de Turing funcionan muy lentamente debido al uso extensivo de cintas.
2. La máquina de Turing es la primera computadora electrónica del mundo.
3. La máquina de Turing fue inventada por el británico Turing y jugó un papel importante en el descifrado de los códigos alemanes durante la Segunda Guerra Mundial.
4. La máquina de Turing es sólo un modelo de cálculo teórico.
Respuesta correcta
4. La máquina de Turing es sólo un modelo informático teórico.
Desarrollo (Máquina de Turing)
La máquina de Turing, también conocida como computadora de Turing, se refiere a una máquina abstracta, pero ¿el 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. Tiene una tira de papel infinitamente larga dividida en pequeños cuadrados, siendo cada cuadrado de 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 tiene un conjunto de estados internos y algunos procedimientos 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.
Máquina Universal de Turing
Para cualquier máquina de Turing, dado que su descripción es limitada, siempre podemos codificarla en una cadena de alguna manera. Usamos el código que representa la máquina de Turing M. 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. Dicha máquina de Turing se denomina máquina de Turing universal.
Las computadoras electrónicas modernas son en realidad una simulación de una 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 idiomas que muchas deformaciones. 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 las computadoras modernas.