2023

Alan Turing, el genio mermado

Juan Pablo Rodríguez Serna

Universidad Politécnica de Aguascalientes
17-3-2023
Tabla de contenido
Comienzo de la vida de Turing ............................................................................................................ 2
Primeras aportaciones ........................................................................................................................ 4
Máquina de Turing .............................................................................................................................. 4
Participación en la segunda guerra mundial ....................................................................................... 9
Después de la segunda guerra .......................................................................................................... 11
Últimos años...................................................................................................................................... 12
Conclusión ......................................................................................................................................... 13
Bibliografía: ....................................................................................................................................... 14

pág. 1
El presente documento presenta algunos datos importantes sobre la vida de Alan
Mathison Turing, un personaje importante en la epoca de la segunda guerra mundial
haciendo aportaciones para desencriptar mensajes del bando enemigo. Sus
proposiciones ayudaron al campo de la computación. Se ve como el padre de la
inteligencia artificial.

También muestra algunos detalles de sus mayores aportaciones, como la maquina

universal o también conocida como máquina de Turing. Que es vista como un autómata.
La base de la computación viene de estos inventos. Además de su colaboración con la
maquina llamada Bombe.

Comienzo de la vida de Turing

Alan Mathison Turing nació en Londres, Inglaterra el 23 de junio de 1912. Hizo grandes
contribuciones a las matemáticas, el criptoanálisis, la lógica, filosofía y la biología
matemática. Turing pasó su infancia con su hermano mayor cuidados por amigos de la
familia, ya que sus padres migraron a la india por necesidad de su padre Julius, que era
miembro británico del servicio civil de la india.

Al pasar mucho tiempo sin sus padres, toda su atención se pudo haber centrado en la
observación y análisis de lo que pasaba a su alrededor y por ende crear su propia manera
de aprender del mundo sin la ayuda de personas que le ayudaran a identificar cosa en
específico o que le indicaran el porqué de sus interrogantes.

pág. 2
A la edad de catorce años, Alan Turing ingresó al colegio de Sherbone en Dorset. Su
principal interés fue la ciencia y las matemáticas.

Muchos de sus maestros reconocieron el talento e inteligencia que mostraba, pero esto
no quiere decir que le haya ido muy bien en esa época solo con eso ya que no se
adaptaba a los métodos de ese entonces.

A la edad de 15 años, Turing conoció y comprendió un trabajo de Einstein, además de

que con un texto pudo interpretar los cuestionamientos de Einstein sobre las leyes de
Newton. Esto remarca las increíbles capacidades de Turing para su edad. Con una mente
fuera de lo común no se adaptaba a los métodos de estudio de las escuelas de esos
tiempos, por lo que se formó como un gran autodidacta. Reflejo de esto es que él solo
se enseñó a leer a una corta edad y poco tiempo de práctica. El solo optó por leer las
obras de Einstein y comprenderlas por completo. Esto sin supervisión de un experto o
un individuo voluntario.

A pesar de esto tenía deficiencias al escribir pues le cuestionaban su manera de hacerlo

pág. 3
Después de su paso por la escuela de Sherbone, Turing se inscribió a la Universidad de
Cambridge (King's College). Donde estuvo 3 años, desde 1931 hasta 1934 para estudiar
matemáticas.

Estando en King’s College, Turing se interesó por la filosofía y la lógica. Es así como una
persona que como todas las demás va por un camino y se encuentra con herramientas
para mejorarlo o baches para cambiarlo. En este caso él encontró un nuevo interés que
le ayudaría en sus aportaciones.

Primeras aportaciones
Tras graduarse en 1935 tomó un curso de fundamentos de las matemáticas que lo hizo
analizar que hay métodos para resolver cada problema, ya hablamos de un algoritmo,
un concepto fundamental de la tecnología moderna. Un algoritmo, Turing lo vio como
el proceso para la solución de algo. Pero ¿qué pasaba con aquello que no tenía solución
conocida?, no estaba comprobado que no había un algoritmo para aquello que no se
conocía.

Turing pensó en la capacidad de una computadora que pudiera resolver cualquier

problema traducido a expresiones matemáticas y esto convertirlos a una serie de
operaciones binarias. Esto es que solo existen dos posibles soluciones a un problema,
cierto o falso.

Máquina de Turing
En 1936 Turing publicó sobre números computables, una maquina universal calculadora
de capacidad infinita que después se llamarían “máquina universal de Turing” o más
recientemente llamada “máquina de Turing”.

pág. 4
Una máquina de Turing es un modelo matemático que se comporta pasando de un
estado a otro, usando un conjunto finito de reglas, con una cantidad de estados finitos,
que dispone de una cinta infinita en la que se pueden leer, escribir o borrar símbolos.

La publicación del artículo de Turing en los Proceedings of the London Mathematical

Society tuvo opiniones divididas ya que ese mismo año Alonzo Church acababa de
publicar un artículo sobre la inexistencia de procedimientos de decisión en la aritmética.
Ambos demostraron que el problema “Entscheidungsproblem” no tiene resolución.
Demostrando que ningún sistema formal consistente de aritmética tiene un método de
decisión efectivo.

Una de las afirmaciones de Turing, que ahora es conocida como tesis de Church-Turing,
dice que todo lo que es humanamente computable también puede serlo por la maquina
universal o máquina de Turing.

Si algún problema no puede ser resulto por una máquina de Turing tampoco puede ser
resuelto por una computadora. A esto se le llama problema indecidible (NP), o no
determinista. Y el caso contrario es un problema decidible (P) o determinista.

pág. 5
Se sabe que:

P⊆NP

Se postula que los lenguajes aceptados por los autómatas finitos independientemente
que sean deterministas o no, también pueden ser aceptados para una máquina de
Turing.

La definición de una máquina de Turing (MT) es:

M= (Q, Σ, T, δ, q0, B, F)

• Q es el conjunto de estados.
➢ Los estados se denotan con q0, q1, q2…
• Σ es el alfabeto, que quiere decir el conjunto finito de símbolos de entradas.
• Τ es el conjunto de símbolos de cinta. El alfabeto es un subconjunto de Τ.
• Q0 es el estado inicial de la máquina de Turing.
• B significa símbolo en blanco y se encuentra en los espacios de la cinta que no
tienen un símbolo de entrada.
• F es el conjunto de estados finales.
• δ es la función de transiciones.

La expresión

δ(q,X)=(p,Y,D)

Representa una función de transición de una máquina de Turing. Donde se encuentra en

el estado q, y si la cabeza de la máquina señala el símbolo de la cinta X entonces la

pág. 6
máquina escribe el símbolo “y” en la casilla de la cinta actual es decir que en este caso
cambiaría el símbolo X por el símbolo Y en la casilla de la cinta actual. Después mueve la
cabeza en la dirección D, que puede ser L de left o R de right y pasa al estado P.

Recordemos que la cinta de la

máquina de Turing tiene casillas
infinitas.

La palabra de entrada se
encuentra escrita concatenada de
manera consecutiva sobre la cinta
y la cabeza de la maquina señala la
el primer símbolo de la palabra. El
resto de casillas, a la izquierda o
derecha se encuentran con el
símbolo en blanco.

El lenguaje de una máquina de Turing definida por:

M=(Q,Σ,T,δ,q0,B,F)

pág. 7
Es:

L(M):={w∈Σ∗ : q0w⊢∗ αpβ,p∈F,α,β∈T∗}

Es decir, las w de Σ* tales que la máquina de Turing alcanza un estado de aceptación.

Sea L el lenguaje de una máquina de Turing M, es decir, L = L(M), y además:

• sí w es una palabra de L, entonces M se para (y alcanza un estado de aceptación)

• sí w no es una palabra de L, entonces M se para (pero no alcanza un estado de
aceptación)

entonces se dice que L es un lenguaje recursivo.

Existen varios teoremas sobre la máquina de Turing para representarlos diremos que a
los lenguajes que pueden ser aceptados por la máquina de Turing se les llama lenguaje
Recursivamente enumerable (RE).

Teorema 1

Todo lenguaje aceptado por una Máquina de Turing de varias cintas es Recursivamente
Enumerable.

Teorema 2

Sea L = L(M) el lenguaje que acepta una máquina de Turing no determinista M, entonces
existe una máquina de Turing determinista N que acepta dicho lenguaje, es decir, L(M)
=L (N).

Estos dos teoremas anteriores son con relación a los lenguajes recursivamente
enumerables.

Existen más teoremas relacionados con los lenguajes de máquinas de Turing y

autómatas

pág. 8
Teorema 3

Sea L el lenguaje aceptado por una máquina de Turing, entonces existe algún Autómata
de dos pilas que acepta L.

Teorema 4

Todo lenguaje Recursivamente Enumerable es aceptado por alguna máquina de tres

contadores.

Teorema 5

Todo lenguaje Recursivamente Enumerable es aceptado por alguna máquina de dos

contadores.

En conclusión, una máquina de Turing puede dar solución todo lo que una computadora
pueda hacerlo.

Participación en la segunda guerra mundial

Cuando Alan Turing regresó de se beca en Estados Unidos en el King's College, en el
verano del año 1938, se incorporó a la Government Code and Cypher School.

En esa época estalló la segunda guerra mundial contra Alemania en septiembre de 1939.
Por lo que Turing recibió el llamado para incorporarse a un equipo en Bletchley Park,

pág. 9
Buckinghamshire encargado de descifrar los códigos encriptados por una máquina
alemán llamada Enigma.

El gobierno polaco le dio información a gran bretaña y a Francia de algunos éxitos contra
Enigma. Los polacos idearon una maquina descifradora que llamaron Bomba. Esta
máquina dependía de los procedimientos operativos alemanes y que en el año 1940
estos cambiaron y dejaron obsoleta a la Bomba.

Entre 1939 y 1940 Turing y su equipo diseñaron una maquina descifradora de códigos
usando como base a la Bomba. Era muy diferente, pero estaba relacionada. Esta
máquina fue bautizada como Bombe. Durante el resto de la guerra estas Bombas
ayudaron muchísimo a los aliados con la desencriptación de los códigos. Aportando en
gran cantidad inteligencia militar.

pág. 10
Después de la segunda guerra
Al final de la guerra, Turing fue nombrado Oficial de la Excelentísima Orden del Imperio
Británico (OBE) por su trabajo de descifrado de códigos.

Turing fue contratado por National Physical Laboratory (NPL) el Londres para crear un
ordenador electrónico. Creó un diseño llamado Automatic Computing Engine (ACE) que
fue el primer diseño con las especificaciones completas de un ordenador digital
multiusos con programas electrónicos almacenados. El plan era que tuviera mucha
memoria, incluso más que los primeros computadores creados. Esto si se hubiera
construido según sus planes. Pero sus colegas determinaron que era demasiado
complicada su ingeniería. Por lo que se construyó un ordenador mucho más pequeño
llamado Pilot Model ACE en 1950.

Turing desarrolló el primer manual de programación de la historia. Que se utilizó en el

Ferranti Mark I, el primer ordenador digital electrónico comercializable en el año 1951.

pág. 11
Algunas de las hipótesis de Turing fueron que el cerebro es al nacer es como una
maquina desorganizada y que a través del entrenamiento se organiza y se convierte en
una máquina universal que sigue entrenándose.

Propuso lo que después se conoció como la prueba de Turing que consistía en un criterio
para determinar si un ordenador artificial piensa.

Últimos años
En marzo de 1952 fue condenado por indecencia grave, que hace referencia a el acto de
homosexualidad. A lo largo del tiempo han cambiado mucho estas percepciones, pero
en los años posteriores a la segunda guerra mundial, la homosexualidad era un delito
grave en Gran Bretaña.

Fue sentenciado a 12 meses de terapia hormonal que consistía en la reducción de la

libido, inyecciones de estrógeno. Esto le provocó cambios como la aparición de pechos,
obesidad y disfunción sexual.

Los antecedentes penales que le causó esta sentencia hicieron que no pudiera volver a
trabajar en Government Communications Headquarters (GCHQ), el centro de descifrado
de códigos del gobierno británico en la posguerra.

Pasó el resto de su carrera en Manchester. Hasta que el 7 de junio de 1954 murió de

intoxicación por cianuro. El informe oficial determina que fue un acto de suicidio lo que
terminó con su vida. Aunque muchos aseguran que las pruebas no son contundentes.

Existen muchas teorías, que implican homicidio por parte de las organizaciones donde
trabajó, ya que en esos días la comunidad homosexual era fuerte enemigo de la nación;
otras teorías se limitan a estipular una muerte accidental, con cosas de su laboratorio
vecino a su dormitorio; hay otras teorías que mencionan que murió como consecuencia
del tratamiento que se le aplicó en su condena, aunque este tenía muchos meses de
haber terminado. Lo cierto es que fue una gran pérdida para el avance de la tecnología.

pág. 12
Hasta apenas en el último siglo, se ha dado importancia a la vida de este personaje, que
ha aportado mucho al área de la computación, que muchos le atribuyen como el padre
de la inteligencia artificial.

También se le ha dado importancia reciente al tratamiento que se le hizo cuando fue

acusado de indecencia grave. Grandes políticos de gran bretaña han dado sus disculpas
públicas por lo que el gobierno de es entonces lo hizo pasar. Además, que la Reina Isabel
II le hizo un reconocimiento.

Fue reconocido entre los mejores británicos, entre los personajes más influyentes del
siglo pasado, como el segundo mejor estudiante en su colegio.

Se le hizo una estatua tamaño real en Inglaterra para honrar a la comunidad gay.

Conclusión
En conclusión, este personaje desde pequeño demostró grandes cualidades y una
manera de pensar que hoy en día es muy apreciada, era innovador. Su manera de pensar
fuera del sistema le hizo posible llegar a conclusiones tan importantes que logró realizar
la base de la computación.

Este personaje en una época como la actual, con la inversión en la tecnología tan
potencial, podría dar a la ciencia y la computación unas mejoras de gran magnitud. Era
una persona que estaba comprometida con su trabajo y con el progreso de su área de
estudio. La computación actual no sería como la conocemos ahora sin sus aportaciones
a la automatización y la computación.

Creo que es importante mencionar que tuvo una corta carrera, que terminó de una
manera trágica independientemente de la verdadera razón de su muerte. De haber
seguido con vida y sin haber pasado por esa etapa de tratamiento hormonal, sería él
uno de los mejores inventores, investigadores y de los principales pioneros de la
computación.

pág. 13
Bibliografía:
Alan Turing | Biography, Facts, Computer, Machine, Education, & Death. (2023, 6

marzo). Encyclopedia Britannica. https://www.britannica.com/biography/Alan-

Turing/Computer-designer

Alan Turing, el padre de la inteligencia artificial. (s. f.). Ministerio de Cultura | Presidencia

de la Nación. https://www.cultura.gob.ar/alan-turing-el-padre-de-la-inteligencia-

artificial-9162/

Amato, A. (2022, 23 junio). Atroz terapia hormonal y cianuro: Turing, el genio que creó la

computación pero fue condenado por homosexual. infobae.

https://www.infobae.com/historias/2022/06/23/atroz-terapia-hormonal-y-cianuro-

turing-el-genio-que-creo-la-computacion-pero-fue-condenado-por-homosexual/

Autómatas, S. A. B. L. G. F. Y. (2021, 3 febrero). Máquina de Turing. issuu.

https://issuu.com/asilvazar/docs/aut_matas__gram_ticas_y_lenguajes__alejandro_si

lva/s/11679192

Biografia de Alan Turing. (s. f.). https://www.biografiasyvidas.com/biografia/t/turing.htm

Máquina de Turing: teoría de la computación: lenguaje, ejemplos y teoremas. (s. f.).

https://www.matesfacil.com/automatas-lenguajes/Maquina-Turing.html

MAQUINAS DE TURING. (s. f.).

https://ccia.ugr.es/%7Erosa/tutormc/teoria/MAQUINATURING.html

Mateu-Mollá, J., & Mateu-Mollá, J. (2020, 24 febrero). Máquina de Turing: qué es y cómo

funciona. https://psicologiaymente.com/cultura/maquina-de-turing

Publicado por Ing. Hugo Delgado. (2022, 22 agosto). Alan Turing - Educación, Máquina

de Turing y Vida. Diseño Web akus.net. https://disenowebakus.net/alan-turing.php

pág. 14
User, S. (s. f.). Turing, Alan. https://paginas.matem.unam.mx/cprieto/biografias-de-

matematicos-p-t/235-turing-alan

pág. 15