Comprender la máquina de Turing y su importancia en la informática

Turing es una máquina de cálculo abstracta construida por Alan Turing en 1936. Ella está considerada como una de las primeras máquinas de cálculo y un impacto importante en el desarrollo de la informática. La máquina de Turing está compuesta por un tambor ( ou mémoire), d'une tête de listening/écriture, d'un lecteur et d'un escritor. El tambor está dividido en cajas, cada uno de los cuales contiene un símbolo (0 o 1). La cabeza de conferencia/escritura puede leerse y escribirse en el tambor, y el lector y el escritor pueden acceder al tambor para la lira y la escritura de los símbolos.

El funcionamiento de la máquina de Turing está basado en un conjunto de reglas :

* El lector encendido un símbolo del tambor y la transferencia en la memoria.
* La cabeza de lectura/escritura escribe un símbolo en el tambor.
* El escritor escribe un símbolo en el tambor.
* La máquina puede cambiar el estado del tambor en Función de símbolos y escrituras. La máquina de Turing es capaz de simular operaciones aritméticas y lógicas, además de los movimientos de la cabeza de lectura/escritura y del lector/escritor. Ella también es capaz de reconocer ciertas formas de lenguaje natural, como frases en inglés. La importancia de la máquina de Turing reside en que le permite comprender las limitaciones informáticas y de cálculo. En efecto, el reloj que ciertas funciones no pueden ser calculados por una máquina de cálculo, lo que hace mené a la noción de computabilidad y a la distinción entre los idiomas formales y los idiomas naturales. En algunos casos, la máquina de Turing está una herramienta importante para comprender los fundamentos de la informática y la forma en que las máquinas de cálculo trabajan. También permite desarrollar algoritmos y programas más eficaces y abrir la puerta a nuevas tecnologías avanzadas.