(Alan Mathison Turing; Londres, 1912-Wilmslow, Reino Unido, 1954)
Matemtico britnico. Pas sus primeros trece aos en la India, donde su padre trabajaba en la Administracin colonial. De regreso al Reino Unido, estudi en el King's College y, tras su graduacin, se traslad a la Universidad estadounidense de Princeton, donde trabaj con el lgico A. Church.
Alan Turing
En 1937 public un clebre artculo en el que defini una mquina
calculadora de capacidad infinita (mquina de Turing) que operaba basndose en una serie de instrucciones lgicas, sentando as las bases del concepto moderno de algoritmo. As, Turing describi en trminos matemticos precisos cmo un sistema automtico con reglas extremadamente simples poda efectuar toda clase de operaciones matemticas expresadas en un lenguaje formal determinado. La mquina de Turing era tanto un ejemplo de su teora de computacin como una prueba de que un cierto tipo de mquina computadora poda ser construida. La Segunda Guerra Mundial ofreci un insospechado marco de aplicacin prctica de sus teoras, al surgir la necesidad de descifrar los mensajes codificados que la Marina alemana empleaba para enviar instrucciones a los
submarinos que hostigaban los convoyes de ayuda material enviados desde
Estados Unidos; Turing, al mando de una divisin de la Inteligencia britnica, dise tanto los procesos como las mquinas que, capaces de efectuar clculos combinatorios mucho ms rpido que cualquier ser humano, fueron decisivos en la ruptura final del cdigo. Defini adems un mtodo terico para decidir si una mquina era capaz de pensar como un hombre (test de Turing) y realiz contribuciones a otras ramas de la matemtica aplicada, como la aplicacin de mtodos analticos y mecnicos al problema biolgico de la morfognesis. En el mbito personal, su condicin de homosexual fue motivo constante de fuertes presiones sociales y familiares, hasta el punto de especularse si su muerte por intoxicacin fue accidental o se debi a un intento de suicidio.