BiografíadeAlanTuring Lenguajesformalesyteoríadeautómatas Lorenzo Alejo 13-1087 Prof.RinaFamilia
Alan Turing (Alan Mathison Turing; Londres, 1912-Wilmslow, Reino Unido, 1954) Matemático británico. Pasó sus primeros trece años en la India, donde su padre trabajaba en la Administración colonial. De regreso al Reino Unido, estudió en el King's College y, tras su graduación, se trasladó a la Universidad estadounidense de Princeton, donde trabajó con el lógico A. Church. El matemático británico pasó gran parte de su infancia en la India dado que su padre tenía el lugar de trabajo en la Administración Colonial del país. Desde muy pequeño, Turing mostró un gran interés por la lectura, los números y los rompecabezas; sus ansias de conocimiento y experimentación llegaban hasta tal punto que a los ocho años, atraído por la química, diseñó un pequeño laboratorio en su casa. Su carrera escolar estuvo marcada, por un lado, por sus aptitudes y su facilidad por las matemáticas y, por el otro, por su carácter inconformista que le llevaba a seguir sus propias ideas y apartarse del rígido (e ilógico, según su parecer) sistema educativo. Como curiosidad, curiosid ad, cabe decir que Turing recorría alrededor de 90 kilómetros para poder ir a la escuela, dato que nos hace entender como, más adelante, además de científico, fue un atleta notable de rango casi olímpico. En la escuela de Sherbone, ganó la mayor parte de los premios matemáticos que se otorgaban y, además, realizaba experimentos químicos por su cuenta aunque la opinión del profesorado respecto a la independencia y ambición de Turing no era demasiado favorable. Con poco más de quince años, entró en contacto con el trabajo de
Albert Einstein y, además de entender sus bases, comprendió las críticas de éste a las Leyes de Newton a partir de un texto en el que no se explicitaba tal cometido. En 1934, Turing se graduó en la Licenciatura de Matemáticas en la Universidad de Cambridge y, en 1936 publicó el artículo "Los números computables, con una aplicación al Entscheidungsproblem" en el que ya hablaba del concepto de algoritmo y exponía las bases de su máquina de calcular: la Máquina Universal (de Turing). La base de ésta máquina ficticia -no se llegó a diseñar- es la posibilidad de aceptar programas finitos de longitud arbitraria, es decir, limitar y simplificar las posibilidades numéricas, función que no podían realizar las máquinas de calcular del momento. La máquina de Turing podía llevar a cabo todo tipo de operaciones con la misma lógica que el cálculo humano a partir de ciertas bases como tener un número finito de símbolos, resultados o instrucciones. La máquina consta de un aparato de lectura y escritura ante el cual se desplaza, en ambas direcciones, una cinta potencialmente infinita dividida en casillas. La máquina puede encontrarse en un estado pasivo (finito) o activo (infinito). En su funcionamiento, dado un estado activo y una determinada inscripción de la cinta, la máquina realiza una acción elemental y, si el resultado vuelve a ser activo, la máquina actúa de nuevo hasta alcanzar un estado pasivo. La puesta en práctica de la Máquina Turing no fue posible hasta sus trabajos posteriores durante la Segunda Guerra mundial. En 1937 publicó un célebre artículo en el que definió una máquina calculadora de capacidad infinita (máquina de Turing) que operaba basándose en una serie de instrucciones lógicas, sentando así las bases del concepto moderno de algoritmo. Así, Turing describió en términos matemáticos precisos cómo un sistema automático con reglas extremadamente simples podía efectuar toda clase de operaciones matemáticas expresadas en un lenguaje formal determinado. La máquina de Turing era tanto un ejemplo de su teoría de computación como una prueba de que un cierto tipo de máquina computadora podía ser construida. La Segunda Guerra Mundial ofreció un insospechado marco de aplicación práctica de sus teorías, 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 división de la Inteligencia británica, diseñó tanto los procesos como las máquinas que, capaces de efectuar
cálculos combinatorios mucho más rápido que cualquier ser humano, fueron decisivos en la ruptura final del código. Definió además un método teórico para decidir si una máquina era capaz de pensar como un hombre (test de Turing) y realizó contribuciones a otras ramas de la matemática aplicada, como la aplicación de métodos analíticos y mecánicos al problema biológico de la morfogénesis. En el ámbito personal, su condición de homosexual fue motivo constante de fuertes presiones sociales y familiares, hasta el punto de especularse si su muerte por intoxicación fue accidental o se debió a un intento de suicidio.
http://www.biografiasyvidas.com/biografia/t/turing.htm http://www.upf.edu/pdi/dcom/xavierberenguer/recursos/fig_calc/_9_/estampes/2_3.htm
