HOLA:

En esta entrada voy ha hablar sobre Alan Turing y la máquina de Turing:

Alan Mathison Turing fue un matemático, lógico, científico de la computación, criptógrafo, filósofo, maratonista y corredor de ultra distancia británico.

Es considerado uno de los padres de la ciencia de la computación siendo el precursor de la informática moderna. Proporcionó una influyente formalización de los conceptos de algoritmo y computación: la máquina de Turing. 

Una máquina de Turing es un dispositivo que manipula símbolos sobre una tira de cinta de acuerdo a una tabla de reglas. La máquina de Turing un control finito, una cabeza lectora y una cinta donde puede haber caracteres, y donde eventualmente viene la palabra de entrada. La cinta es de longitud infinita hacia la derecha, hacia donde se extiende indefinidamente, llenándose los espacios con el carácter blanco.

 A pesar de su simplicidad, una máquina de Turing puede ser adaptada para simular la lógica de cualquier algoritmo decomputador y es particularmente útil en la explicación de las funciones de una CPU dentro de un computador.

 Las máquinas de Turing ayudan a los científicos a entender los límites del cálculo mecánico.