Page 45 - 06 Turing

invención, la máquina de Turing. Esto demuestra, una vez más, la
genialidad de este científico, que pese a su corta existencia fue
uno de los más grandes del siglo xx.

CONSTRUIR MÁQUINAS DE TURING

Aunque resulte paradójico, la máquina de Turingjamás fue llevada
a la realidad por su autor, pese a sus denodados esfuerzos. Este
artificio fue y es una máquina teórica cuyo mérito es que ha per-
mitido definir qué problemas son o no tratables con un ordenador.
Curiosamente, investigadores y aficionados a los ordenadores de
todo el mundo han construido, con fines recreativos, la máquina
que una vez propusiera este genial científico.
Uno de los primeros modelos fue construido en 1972 en la
Universidad de Brandeis, en Massachusetts (Estados Unidos), por
Ira Gilbert con el fin de enseñar nociones de programación a los
estudiantes. Más recientemente, utilizando el juego de construc-
ciones LEGO, han sido construidas varias versiones de la máquina
de Turing. A base de ladrillos de plástico interconectables, Denis
Cousineau construyó una máquina de Turing, aunque este modelo
no fue enteramente mecánico. Su autor utilizó un ladrillo inteli-
gente de LEGO, llamado RCX, de uso habitual en experimentos de
robótica recreativa, para almacenar en su microcontrolador pro-
gramable la tabla con los estados de transición. Otro modelo de
máquina de Turing construido con LEGO fue el montado por el
japonés Joe Nagata. En 2010 Mike Davey construyó un modelo
con aspecto vintage en un intento por rememorar la máquina des-
crita en el trabajo publicado por Alan Turing en 1936. No obstante,
su máquina utilizaba un microcontrolador Parallax: Propeller y
una tarjeta SD en la que se almacenan los estados de la máquina.
De estos experimentos se deduce que la construcción física,
o a nivel de hardware, de una máquina de Turing no resulta tan
sencilla y, de hecho, los modelos de este tipo no abundan. Por el
contrario, encontramos numerosos ejemplos de software con los
que realizar la simulación de dicha máquina, básicamente porque

WUÉ ES UN ORDENADOR? 45