ACTIVIDAD 1: ALAN TURING

POR

EZEQUIEL VELEZ ESPINOZA

[email protected]

1- ¿Quién fue y cuales fueron sus origines?

Turing nació en Maida Vale, Londres, Su padre Julius Mathison Turing (1873-1944)
era miembro del cuerpo de funcionarios británicos en la India, estaba de licencia de
su cargo en el Servicio Civil Indio (ICS) en Chatrapur, posteriormente Madrás y
actualmente en el estado de Odisha, en la India.

El padre de Turing era hijo de un clérigo, el reverendo John Robert Turing, de una
familia escocesa de comerciantes que tenía su sede en los Países Bajos e incluía
un baronet. La madre de Turing, era Ethel Sara Turing (de soltera Stoney; 1881-
1976), hija de Edward Waller Stoney, ingeniero jefe de Madras Railways. Los Stoney
eran una familia de la nobleza protestante angloirlandesa de los condados
de Tipperary y Longford, mientras que la propia Ethel había pasado gran parte de
su infancia en el condado de Clare.

El trabajo de Julius en el ICS llevó a la familia a la India británica, donde su abuelo

había sido general en el Ejército Bengalí. Sin embargo, tanto Julius como Ethel
querían que sus hijos se criaran en Gran Bretaña, por lo que se mudaron a Maida
Vale, Londres, donde nació Alan Turing el 23 de junio de 1912, como lo registra una
placa azul en el exterior de la casa, inaugurada el 23 de junio de 2012, en el
centenario del nacimiento de Turing. Turing tuvo un hermano mayor.

Durante su infancia, sus padres viajaron constantemente entre Hastings, Reino

Unido, y la India debido a que su padre seguía activo en la Administración Colonial,
por lo que pasó algunos años viviendo con su hermano en la casa de un matrimonio
retirado del ejército.
Muy pronto Turing mostró signos del genio que luego sería. Desde muy pequeño
Turing mostró un gran interés por la lectura (se cuenta que aprendió a leer por sí
solo en tres semanas), por los números y los rompecabezas.

2.- ¿Cuál fue la trayectoria académica, científica y profesional?

Entre enero de 1922 y 1926, Turing estudió en la preparatoria Hazelhurst, una

escuela independiente en el pueblo de Frant en Sussex (hoy East Oriental).
En 1926, con trece años, ingresó en el internado de Sherborne en Dorset. Su primer
día de clase coincidió con la huelga general en Inglaterra, pero su determinación
por asistir a clase era tan grande que recorrió en solitario, con su bicicleta, los más
de 96 km que separaban Southampton de su escuela, pasando la noche en
una posada. Tal hazaña fue recogida en la prensa local.
La inclinación natural de Turing hacia la matemática y la ciencia no le atrajo el
respeto de sus profesores de Sherborne, cuyo concepto de educación hacía mayor
énfasis en los clásicos. 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. A pesar de ello,
Turing continuó mostrando una singular habilidad para los estudios que realmente
le gustaban, y llegó a resolver problemas muy avanzados para su edad (16 años)
sin ni siquiera haber estudiado cálculo elemental.

Debido a su falta de voluntad para esforzarse con la misma intensidad en el estudio

de los clásicos que en el de la ciencia y la matemática, Turing suspendió sus
exámenes finales varias veces y tuvo que ingresar en la escuela universitaria que
eligió en segundo lugar, King's College, Universidad de Cambridge, en vez de en la
que era su primera elección, Trinity.

Tras su graduación, se trasladó a la Universidad estadounidense de Princeton,

donde trabajó con el lógico Alonzo Church. Recibió las enseñanzas de Godfrey
Harold Hardy, un respetado matemático que ocupó la cátedra Sadleirian en
Cambridge, y que posteriormente, fue responsable de un centro de estudios e
investigaciones matemáticas entre 1931 y 1934. En 1935 Turing fue nombrado
profesor del King's College.

3.- ¿Cuáles son y en que consisten sus contribuciones?

Turing demostró que dicha máquina era capaz de resolver cualquier problema
matemático que pudiera representarse mediante un algoritmo. Las máquinas de
Turing siguen siendo el objeto central de estudio en la teoría de la computación.
Llegó a probar que no había ninguna solución para el problema de
decisión, Entscheidungsproblem, demostrando primero que el problema de la
parada para las máquinas de Turing es irresoluble: no es posible decidir
algorítmicamente si una máquina de Turing dada llegará a pararse o no. Aunque su
demostración se publicó después de la demostración equivalente de Alonzo
Church respecto a su cálculo lambda, el estudio de Turing es mucho más accesible
e intuitivo.

También fue pionero con su concepto de «máquina universal (de Turing)», con la
tesis de que dicha máquina podría realizar las mismas tareas que cualquier otro tipo
de máquina. Su estudio también introduce el concepto de números definibles.

Un día después de la declaración de guerra de Gran Bretaña, en septiembre de

1939, Turing fue convocado a Bletchley Park, donde se encontraba la Escuela
Gubernamental de Código y Cifrado (GC&CS). Las nueve mil personas que
trabajaban allí se dedicaron a intentar interpretar las comunicaciones alemanas
cifradas en código morse.

El cifrado lo hacían a través de una máquina de sistema rotatorio llamada Enigma

(máquina). Enigma había sido inventada en 1918 por Arthur Scherbius. Era similar
a una máquina de escribir, en la cual cada vez que una letra era pulsada, era
sustituida por otra mediante el uso de tres rotores internos (las máquinas militares
llegaron a usar cinco), cuyo resultado era más de diez mil billones de
configuraciones distintas.

Debido al carácter portátil de la máquina, los operadores podían estar ubicados en

los puestos de mando, interior de los tanques, submarinos, en bombardeos, etc.
Independientemente de su locación, los operadores, llevaban las instrucciones de
cómo debían colocarse los rotores, y las posiciones cambiaban cada pocos días.
El equipo liderado por Turing, a través de ecuaciones y cálculos, encontraron pautas
en los mensajes con lo que pudieron detectar una pequeña parte de su
funcionamiento. Sin embargo, todavía no podían descifrarlos. Fue entonces, cuando
Turing se preguntó:

¿Y si para luchar contra una máquina como Enigma hiciese falta otra máquina?
A raíz de esta pregunta, Turing pudo poner en práctica sus teorías: diseñó la
máquina Bombe. Bombe buscaba la configuración de los rotores de la máquina
alemana, implementando una cadena de deducciones lógicas para cada
combinación posible. Gracias a las mejoras del matemático, Gordon Welchman, el
14 de marzo de 1940, el primer prototipo estaba terminado. Al cabo de un tiempo
disponían con más de doscientas Bombes.

Los trabajos de la GC&CS, dirigidos por Turing, fueron determinantes para acortar
la guerra. Algunos historiadores afirman que su trabajo acortó dos años la duración
de la guerra, salvando alrededor de catorce millones de vidas. Al finalizar la guerra,
las máquinas Bombe se desmantelaron y todo el trabajo permaneció en secreto
hasta los setenta. En 1974 el capitán W. F. Winterbotham escribió el libro The Ultra
Secret.

La prueba de Turing es un método para determinar si una máquina puede pensar.

Nace de un juego de imitación, en donde hay tres personas: un interrogador, un
hombre y una mujer. El interrogador está separado de los otros dos, y solo puede
comunicarse con ellos a través de un lenguaje que entiendan. El objetivo del
interrogador es descubrir quién es la mujer, y quién es el hombre, mientras que el
de los otros dos, es convencerlo que son la mujer. En su artículo de 1950,
«Computing machinery and intelligence», Turing sustituye a uno de los interrogados
por una computadora y cambia los objetivos del juego: reconocer a la máquina.
«Una computadora puede ser llamada inteligente si logra engañar a una persona
haciéndole creer que es un humano» - Alan Turing.
La forma de hacer pasar la prueba a una máquina consiste básicamente en una
persona hablando con una computadora en otra habitación mediante un sistema de
chat. Si la persona es incapaz de determinar si habla con un humano o con una
computadora, entonces la computadora se considera inteligente.
En el año 2014, por primera vez, el chatbot de Eugene Gootsman, logró convencer
a treinta jueces que estaban participando en la prueba de que estaban chateando
con un niño ucraniano de trece años.

Conclusiones

Está considerado uno de los padres de la ciencia de la computación y precursor de

la informática moderna. Proporcionó una influyente formalización de los conceptos
de algoritmo y computación: la máquina de Turing. Formuló su propia versión que
hoy es ampliamente aceptada como la tesis de Church-Turing.

URL: https://es.wikipedia.org/wiki/Alan_Turing#Biograf%C3%ADa