¿Qué tipo de máquina es Lingji?
Es un ordenador de Turing. Se refiere a una máquina abstracta.
Una máquina de Turing, también conocida como computadora de Turing, se refiere a una máquina abstracta. Es una abstracción propuesta por el matemático británico Alan Mathison Turing (1912-1954) en 1936. El modelo informático abstrae el proceso. de personas que utilizan papel y bolígrafo para realizar operaciones matemáticas, y reemplaza a los humanos con una máquina virtual para realizar operaciones matemáticas. Tiene una cinta de papel infinitamente larga dividida en pequeños cuadrados, cada uno de los cuales tiene un color diferente. Hay un cabezal de máquina que se mueve sobre la cinta de papel. El cabezal de la máquina tiene un conjunto de estados internos, así como algunos procedimientos fijos. En cada momento, el cabezal de la máquina debe leer un cuadrado de información de la cinta de papel actual, luego buscar en la tabla del programa según su propio estado interno, enviar la información al cuadrado de la cinta de papel de acuerdo con el programa y convertir su propio estado interno. y luego Haz un movimiento. ?
Importancia
Turing propuso el modelo de máquina de Turing para no dar al mismo tiempo el diseño de la computadora. Su importancia es la siguiente:
(1. ), prueba la teoría de la computación universal y afirma la posibilidad de implementación de una computadora. Al mismo tiempo, da la arquitectura principal que debe tener una computadora.
(2). El modelo de máquina de Turing introduce los conceptos de lectura y escritura, algoritmos y lenguajes de programación, lo que rompe en gran medida los conceptos de diseño anteriores de las máquinas informáticas.
(3). La teoría del modelo de la máquina de Turing es la teoría central de la disciplina informática. Debido a que la potencia informática definitiva de una computadora es la potencia informática de una máquina de Turing universal, muchos problemas se pueden transformar en la misma. modelo simple de la máquina de Turing para su consideración.
La máquina de Turing universal muestra a las personas tal proceso: el programa y su entrada se pueden guardar primero en la cinta de almacenamiento, y la máquina de Turing ejecuta el programa paso a paso hasta que se obtiene el resultado, y el resultado también se guarda en la cinta de almacenamiento. Más importante aún, podemos ver vagamente los componentes principales de las computadoras modernas, especialmente los componentes principales de la teoría de von Neumann.
¿Referencia del contenido anterior? Enciclopedia Baidu-Turing Machine