Page 49 - 06 Turing
P. 49
Aplicando de un modo iterativo las reglas de transición a cada
uno de los autómatas finitos que componen el autómata celular
tendrá lugar su evolución, pudiéndose observar la aparición de
patrones o figuras caracteristicas de este juego. Sus formas y cam-
bios causaron, y siguen haciéndolo, una gran fascinación entre los
aficionados a los ordenadores, de manera que se organizaron con-
cursos y otras actividades. Aunque hay una gran oferta de progra-
mas con los que experimentar con el Juego de la Vida (Life32,
Xlife 2.0, Life l.05/1.06, ProLife, Mcell, dbLife, etc.), familiarizán-
dose así con el concepto de autómata, uno de los más completos
y espectaculares es Golly.
LA AVENTURA AMERICANA
En agosto de 1936 Alan Turing envió para su publicación en los
Proceedings of the London Mathematical Society un artículo ti-
tulado «Sobre los números computables con una aplicación al
Entscheidungsproblem», ya mencionado anteriormente, en el que
introdujo su célebre máquina. En dicho artículo define también los
conceptos de «computable» y «no computable», e incluye algunas
ideas fundamentales, no solo para las matemáticas sino para la in-
formática. Casualmente ese mismo año Alonzo Church publicó en
la revista American Journal of Mathematics un artículo titulado
«Un problema irresoluble de teoria elemental de números»; ambos
científicos habían llegado a los mismos resultados, aunque por
vías diferentes. Mientras Turing razonaba de manera muy original,
considerando la clase de operaciones que de «forma mecánica»
podria hacer en el mundo real una persona, por ejemplo, un ofici-
nista que repite una tarea una y otra vez, o una máquina que suma
dos números, Church razonaba de una forma clásica, dentro del
«mundo abstracto» que es propio de las matemáticas. Lamenta-
blemente Turing publicó poco después que Church los resultados,
lo que le restó originalidad al tener que hacer referencia al trabajo
del matemático estadounidense. Estas dos publicaciones repre-
sentan las bases teóricas de lo que más tarde seria el ordenador.
WUÉ ES UN ORDENADOR? 49
