Alan Turing

Un hombre está soñando el infinito.
Vuela una cinta en blanco mientras trota.
Zancadas de gacela en el asfalto.

Un hombre está volando por lo alto
como ave fénix sobre tierra ignota.
Descifra signo a signo lo proscrito.

Un hombre está en el centro de la nada.
Silencio sepulcral en la oficina.
La mente habita el margen de la hoja.

No. Ni la magnitud de su congoja
ni la de los misterios que imagina
extinguen la razón desencarnada.

Terror y ley, enfermedad, pecado,
un hombre se derrumba envenenado.

...

 

Este año se celebra el centésimo aniversario del nacimiento de Alan Turing, uno de los matemáticos más célebres del siglo XX. La celebridad de Turing se debe, en buena medida, a los elementos dramáticos de su biografía: uno es su protagonismo, durante la parte final de la segunda guerra mundial, en el crucial desciframiento de los códigos Enigma de los alemanes; otro es el posterior arresto y la humillación pública y personal a que fuera sujeto por su homosexualidad[1]; el último es su trágico suicidio, acaecido dos años más tarde, el ocho de junio de 1954.

A continuación, una lista incompleta de las contribuciones de Alan Turing:

Supongamos que estamos interesados en saber si un cierto enunciado es verdadero o falso en un cierto marco lógico de referencia. En principio, nos gustaría obtener un procedimiento que resuelva esta pregunta en un número finito de pasos. Turing demostró que en todo marco lógico con suficiente riqueza de expresión es imposible diseñar un procedimiento para decidir todo enunciado expresable en dicho marco. En términos contemporáneos, no es posible diseñar un programa con las siguientes características: (a) al ingresar en el programa un enunciado, que éste decida en un lapso razonable si el enunciado es verdadero o falso; (b) que (a) se cumpla para todos los enunciados concebibles en el marco lógico en cuestión. En el desarrollo de la demostración de este resultado surgieron las ahora llamadas máquinas de Turing.

Una máquina de Turing es, en palabras del mismo Turing, una máquina “con capacidad infinita de memoria, obtenida en la forma de una cinta infinita dividida en cuadros, en cada uno de los cuales se puede imprimir un símbolo […] que puede afectar el comportamiento de la máquina […]La cinta puede ser movida en una dirección u otra a través del lector de la máquina, siendo esta una de las operaciones elementales de la máquina…” Aunque al lector le resulte difícil adivinar, tras leer la descripción en comillas recién citada, las sutilezas y complejidades del concepto, baste decir que una computadora es esencialmente una máquina de Turing. Por añadidura, precisamente porque una máquina de Turing es una construcción mental con características ideales (como la capacidad infinita de memoria), el concepto ha resultado sumamente útil en explorar los límites de lo calculable.

Antes del advenimiento del paradigma conectivista que modela al comportamiento y a la mente como procesos emergentes en redes de unidades más simples, Turing consideró arquitecturas neuronales para máquinas de computación. Turing las llamó “máquinas desorganizadas”, y mostró que dichas máquinas podían ser entrenadas para realizar tareas específicas mediante la aplicación de impulsos externos. Esta es una de las razones por las que Turing es uno de los pioneros de la inteligencia artificial.

 


[1]Entre otras ignominias, Turing fue sometido a castración química y a terapia hormonal para reducir su libido.

 

 

Comentar ›

Comentarios (3)

Mostrando 3 comentarios.

Hay de paradigmas a paradigmas y el conectivista es ciertamente débil.
Que es arquitectura neuronal? Una computadora no es equivalente a una neurona que al interconectarlas (como de hecho no lo estan) y hacer “redes” generarían algo como un “cerebro” del que “emergería” una “mente”

Lo emergente de esos sistemas es la posibilidad de ser entrenados y de “aprender”, y ciertamente eso es inteligencia artificial.

Dada una máquina que al hacerle una pregunta de inmediato de la respuesta correcta; cuanto tiempo pasará hasta yo encontrar la pregunta que ando buscando?.

Por ahí andan diciendo que a lo mejor no se suicidó, que la evidencia apunta a que inhaló arsénico, no lo ingirió, pero que el fiscal simplemente cerró el caso en suicidio para no meterse en problemas.

Turing fué premiado con la Order of the British Empire por su contribución a la guerra pero, como sucede frecuentemente con quienes realizan sus descubrimientos enmedio de una guerra y con presupuesto militar, nunca pudo decir porqué la recibió, dado que era un secreto de estado.

Sus biógrafos son en general apologistas, pero era necesario porque siempre fué un tema incómodo para el gobierno de Su Majestad que sólo recientemente en la voz del primer ministro Gordon Brown, se disculpó por su estúpido proceder (en lugar de apoyar quizás al más importante científico británico del momento, le cortó todo acceso a las instalaciones donde trabajaba).

A mi siempre me gusta comparar su historia con la de Von Neumann, quien es el análogo de Turing en los EEUU: un matemático borracho y dicharachero que chocaba un carro cada año bajo los influjos del alcohol y tenía a sus secretarias aterradas por el acoso verbal constante al que las sometía. Los gringos, menos zacatones y apretados, mantuvieron su nivel de acceso y continuaron financiando su trabajo aunque siempre estaba en problemas. El resultado final está en la respuesta a la pregunta: qué país aprovechó más la revolución informática?

No hay duda de que este es uno de los mejores ejemplos del como la estrechez mental y la moralidad poco inteligente, puede retrasar no sólo a una persona en su desarrollo, sino a toda una cultura.

Otro efecto interesante de las pruebas de la decidibilidad y aceptabilidad de algoritmos en la máquina de turing, es que puede ser utilizada como modelo matemático para procesos de codificación de cualquier cosa. Por ejemplo, la codificación de proteínas en el DNA puede ser modelada como un conjunto de máquinas de turing, aunque con las computadoras modernas, no es necesario ni muy útil hacerlo así, pero al menos sabes que, si puedes modelar el proceso completo de esta forma, el proceso de codificación del DNA también cumple con las limitaciones que turing descubre para su máquina (y es plenamente simulable dentro de una máquina de turing, como una computadora).

Su historia es una de las más interesantes del siglo XX pues tuvo otros efectos más allá de la matemática: al romper el código enigma, el gobierno británico se encuentra con una de las preguntas más interesantes en una guerra que tiene también resonancia en la teoría de juegos y teoría de la información: cuando y cómo actúo en base a esta información, dado que cualquier acción que realize con ella, alertará al enemigo que ha roto sus códigos... Eso tiene también su ángulo matemático y hay quien especula que es Turing quien valida el desembarco, en tiempo y lugar, del desembarco en Normandía.

Mis libros favoritos no biográficos que incluyen a Turing son el Cryptonomicon, de Neil Stephenson y The Quintet of Cambridge, cuyo autor no recuerdo.

En fin, para quien nos dedicamos a la informática, sí que es una fecha para conmemorar: un single malt derecho a la memoria del Gran Maese Turing.

Comentar

Si ya eres usuario registrado o crea tu cuenta ahora
To prevent automated spam submissions leave this field empty.
Términos y condiciones de participación