Alan turing

.Alan Turing fue un brillante matemático, criptoanalista e informático teórico nacido el veintitrés de Junio de 1912 en Maida Vale un distrito residencial al oeste de Londres. Turing, ademas de ser un brillante científico era homosexual, lo cual le costo la vida   el siete de junio de 1954.

Turing es mundialmente conocido por cuatro hechos:

• Formalizó los conceptos dealga alogaritmos  y con computacion su maquina de turing
• Es considerado el padre de la inteligencia artificial
• Su participación en el equipo de criptoanálisis de la máquina de criptografía alemana enigma fue clabe
• Fue una víctima más de la mentalidad reaccionaria puritana del mundo anglosajon

El Gobierno Británico hizo una disculpa pública a título póstumo a través de Gordon Brown el diez de Septiembre del 2009 por haber procesado y perseguido a Alan Turing por ser homosexual. Es cuanto menos paradójico que Turing fuera procesado y perseguido a causa de su homosexualidad por un Gobierno que calificaba de monstrusos los actos del nazismo por procesar y perseguir a individuos por su credo religioso.

La Máquina de Turing

Una máquina de Turing, es un dispositivo teórico que manipula símbolos sobre una cinta de acuerdo con una tabla de reglas definida. Este modelo computacional puede ser adaptado para simular la lógica de cualquier algoritmo y es particularmente útil en la labor de explicar el funcionamiento de una CPU.

La máquina de Turing fue descrita por Alan Turing en 1936 como respuesta al ensayo del matemático alemán David Hilbert “On Computable Numbers, with an Application to the Entscheidungsproblem“ donde demostró que algunas de estas máquinas de Turing serían capaces de realizar cualquier cálculo matemático concebible si fuera representable con un algoritmo. También probó que no existe solución al Entscheidungsproblem (problema de decisión) ya que demuestra que no es posible decidir, en general, algorítmicamente si una máquina de Turing se encuentra en parada.

Descripción

La máquina de Turing, modela de forma matemática una máquina que opera sobre una cinta. En esta cinta hay símbolos que la máquina puede escribir o leer, uno a la vez. Las operaciones que la máquina puede realizar están determinadas por un conjunto finito de instrucciones elementales como “si el estado es 6 y el valor es 0 escribe 1 y pasa al estado 27”.

Una máquina de Turing consta de las siguientes partes:

• Una cinta que está dividida en celdas una al lado de la otra. Cada celda contiene un símbolo en algún alfabeto finito. Dicho alfabeto contiene un símbolo especial en blanco (blank symbol escrito como ‘B’) y uno o más símbolos adicionales. La cinta se supone infinita.
• Una cabeza que puede leer y escribir símbolos en la cinta y mover la cinta a la izquierda o a la derecha una posición.
• Una tabla de reglas finita de instrucciones, usualmente tuplas de cinco elementos que dado el estado  en el que se encuentra actualmente la máquina y el símbolo (aj) que está siendo leído desde la cinta, indica a la máquina que realice la siguiente secuencia de acciones:
  • Escribe o borra un símbolo
  • Mueve la cabeza (a la izquierda o la derecha)
  • Asume el mismo o un nuevo estado según lo prescrito
• Un registro de estados donde se guarda el estado de la máquina de Turing.

• Participación en la lucha contra Enigma

  
  La Enigma fue una máquina electro mecánica con rotor usada para enviar mensajes cifrados por la Alemania participo activamente nazi durante la Segunda Guerra Mundial. Alan Turing  en el desarrollo de dispositivos de análisis criptográfico así como aportando muchas de las ideas que llevaron al posterior exito en la ruptura del algoritmo de cifrado que utilizaba la máquina y que supuso un gran avance en la victoria de los aliados en la contienda.
  Turing especificó un mecanismo electro mecánico que ayudaba en la misión de romper el algoritmo de la máquina Enigma mas rapido que  bomba  que era el dispositivo de facturación polaca que se estaba usando hasta la fecha. Al nuevo dispositivo se le llamó bombe al ser construida sobre el diseño original polaco.
  Bombe mejorado con sugerencias realizadas por el matemático Gordon Welchman, se convirtió en una de las principales herramientas 
  Turing decidió tomar parte en resolver el problema con la Enigma naval Alemana porque y según sus palabras “porque nadie más está haciendo nada al respecto así que tendré que hacerlo yo mismo“. En diciembre de 1939, Turing ya había resueltola partes principales  del sistema de indicadores que era más complejo que el utilizado por otros servicios de la Alemania nazi. En la lucha contra el tráfico de mensajes protegidos con Enigma por la Alemania nazi.