GENI

La menteque inauguró
la era de la computación

Turing

RBA
 Sumario

© 2012, Rafael Lahoz-Beltrá por el texto

i
© 2012, RBA Contenidos Editoriales y Audiovisuales, SA.U.
© 2017, RBA Colecdonables, S.A.
s
INTRODUCCIÓN .............7

Realización; EDITEC
k
I capítulo 1 ¿Qué es un ordenador? ........................13
Diseño cubierta: Lloreng Martí
Diseño interior: Luz de la Mora
Lnfografías: Joan Pejoan
Fotografías: Age Fotostock: 25, 39ai, 39b, 59ad, 91b; Archivo RBA: 65,
74d, 141; Bletchley Park Museum: 70; Corbis: 59b; CWl/Rascal/Lego:
i CAPÍtulo 2 Máquinas contra códigos. Turing criptógrafo .. 53

CAPÍtulo 3 Los prímeros ordenadores

¿británicos o estadounidenses? ......_...... 79
39ad; Getty Images: 59ai, 69a, 91a, 92,119a; Simon Harriyott: 21ad; Rafael
Lahoz-Beltrá: 33,47, 56,85,111,139,142; National Security Agency:
69b; Princeton LTniversity: 36; Christian Richardt: 21b; RJBl: 74i; Sergei capítulo 4 Construir máquinas que piensan ______99
Frolov/Soviet DigitaJ Electronic Mtiseum: 112; Dr Tbny Shaw: 119b;
Sherbone School: 21ai; U.S. Army Photo: 89. I capítulo 5 E1 legado de Alan Turing ......... 123
♦

Reservados todos los derechos. Ninguna parte de LECTURAS RECOMENDADAS .........145

esta publicación puede ser reproducida, almacenada
o transmitida por ningi'm medio sin permiso del editor. INDICE ___....„__________...... 147

ISBN (Obra completa): 978-84473-8775-5

ISBN: 978-84-473-8838-7
Depósito legal: B 3860-2017

Impreso y encuademado en Cayfosa (Impresia Ebérica)

Impreso en España - Printed in Spain 4

 Introducción

Pese a su corta vida, Alau Turiitg fue uno de los personajes más
influyentes del siglo xx. Algunos de los hitos de su carrera cientí-
fica son el diseño de una máquina hipotética, la máquina de Tu-
ring, con cuya ayuda creó los conceptos teóricos que permitieron
la construcción de los primeros ordenadores, y la confección de
uno de los ordenadores más rápidos de su época, el Pilot ACE.
Como criptógrafo destacó por conseguir desvelar los códigos
Enigma, con los que los alemanes cifraban sus mensajes durante
la Segunda Guerra Mundial. Y además realizó investigaciones pio
neras con las que sentó las bases de la inteligencia artificial y la
biología matemática.
Esta obra tiene como objetivo explicar de una forma amena
y rigurosa la naturaleza de estas aportaciones fundamentales para
la evolución del mundo contemporáneo.
B^jo este enfoque hemos aunado en un mismo libro elemen-
tos propios de un texto de «ciencia recreativa» con otros que son
propios de una biografía, demostrando como algunos de los ha-
llazgos más importantes de Alan Turing forman parte de nuestra
vida diaria. Asf, por ejemplo, el libro da respuesta a aigunos inte-
rrogantes como ¿qué es un ordenador?, ¿por qué se cuelgan los
ordenadores?, ¿qué país inventó el ordenador?, ¿resuelven los or-
denadores toda clase de problemas?, ¿qué es un captcha?, ¿qué es
un sistema de reconocimiento óptico de caracteres (OCR)?,
 ¿puede háber máquinas inteligentes?, ¿cómo funciona un ordena- británicos a crear Bletchley Park, Iugar donde los criptógrafos,
dor cuántico?, entre otras preguntas. entre ellos Turing, lograron finalmente descifrar los mens^jes in-
E1 carácter polifacético de las investigaciones de Alan Turing terceptados a los alemanes del III Reich. En ese contexto bélico,
fue una manifestación más de su genialidad. Su capacidad para en- person^jes como Turing, entre otros muchos, desplegaron todo su
contrar nuevas áreas de investigación y relacioijes entre fenómenos talento, recibiendo un merecido reconocimiento al final de la con-
o cuestiones aparentemente dispares solo fue igualada entre sus tienda. Fue precisamente en Bletchley Park donde vio la luz el
contemporáneos por el matemático húngaro John von Neumann. Colossus, considerado hoy el primer ordenador digital de la histo-
Con estos dos cientificos nació en la década de 1940 el «científico ria. La Segunda Guerra Mundial no solo fue un derroche en vidas,
multidisciplinar», el sujeto sin froníeras en el conocimiento, capaz sino también de inteligencia. Tras esta estimulante experiencia,
de abstraer de la biología. la econonu'a, la sociología o la física los AJan Turing fue capaz de dar el salto definitivo desde el mundo
elementos comunes utilizando las matemáticas y los ordenadores, abstracto de la máquina que lleva su nombre hasta el mundo real,
con la finalidad de unificar problemas en apariencia distantes, pero construyendo un ordenador: el Pilot ACE.
en el fondo similares. E1 tercer capítulo aborda una cuestión cuya polémica sigue
Turing es un persoruye cuya vida y obra no dejan indiferente. vigente: ¿quiénes inventaron el ordenador, los británicos o los esta-
Su vida como científico fue una auténtica aventura intelectual, dounidenses? Según la última revisión histórica fue el Reino Unido,
rica en matices y hallazgos, y su vida privada, marcada por su gracias al Colossus, el país merecedor de este reconocimiento, por
homosexualidad en una época en la que en Gran Bretaña era con- la feeha en que fue construido y por ser en aquella época el país
siderada delito penal, estuvo repleta de anécdotas que lo convier- más avanzado en el diseño y construcción de ordenadores. Enton-
ten en un personaje singular, con una personalidad alejada de lo ces ¿por qué Estados Unidos le arrebató esta industria?
común. Los probiemas derivados de su orientación sexual le pro- Una vez descritas las características del Pilot ACE, y tras dar
vocaron la segunda de las profundas depresiones que padeció y una respuesta a estas preguntas, nos adentraremos en la arquitec-
que le Uevó a acaíiar con su vida mediante la ingesta de cianuro, tura de Von Neumann, esto es, la forma en que desde entonces se
si bien el misterio que rodeó su muerte ha dado pie a otras cor\je- organizan a nivel lógico y funcional los componentes de un orde-
turaa, entre ellas ia del asesinato. nador, para concluir con los años en que Alan Turing se dedicó a
Elsta obra, que descubre tanto al hombre como al científico, La programación de ordenadores en la Universidad de Manchester.
se organiza en cinco capítulos. En el primero, tras un recorrido Ya próximo el final de su vida, Turing puso el colofón con lo
biográfico por su infancia y juventud hasta concluir sus estudios que tai vez sea uno de sus proyectos más ambiciosos, sentando las
en la Universidad de Cambridge, se describe detalladamente una bases teóricas de lo que más adelante se llamaría inteligencia ar-
de sus principales contribuciones científicas: la máquina de Tu- tiflcial. Continuó su labor en la Universidad de Manchester, aun-
ring, con las distintas variantes diseñadas por el genio británico y que en esta ocasión dio un paso más y se hizo una pregunta
también por otroe investigadores. Se describen también algunas realmente ambiciosa: ¿puede haber máquinas inteligentes?, ma-
experiencias sobre la construcción de máquinas de Turing o su teria de la que trata el cuarto capítulo. Turing diseñó circuitos
simulación a través de soflware. E1 capítulo concluye con cuestio- de neuronas artificiales y creó ima prueba aún en vigor, el test de
nes más concretas, como el problema de la parada, que explica, Turing, con el que evaluar si una máquina, por ejemplo un ordena-
entre otras cosas, por qué se «cueJga» un ordenador. dor, se comporta o no de modo inteligente cuando juega ai aje-
En el segundo capítulo se narra cómo ej acoso aJemán sufrido drez, traduce un texto de un idioma a otro o realiza cualquier otra
por el Reino Unido durante la Segunda Guerra Mundial Uevó a los tarea para la que un ser himiano utilizaría su inteligencia.

8 INTRODUCCIÓN
INTROOUCCIÓN 9

i
 La última etapa de su vida fue tan fértiJ cientfficajnente como
la primera. Fue en sus últimos años cuando utilizó por vez primera
im ordenador para el estudio y simulación de problemas biológi-
cos, elaborando modelos matemáticos sobre el crecimiento y la
formación de patrones en los seres vivos, al intentar dar respuesta
\
a la cuestión de cómo se forman los patrones de bandas en la piel
de las cebras. Fruto de estos estudios es el nacimiento de una ' 1912 E1 23 de junio nace en Londres Alan
ordenador Pilot ACE, cuyo diseño
Mathison Turing. Es el segundo hyo
nueva disciplina, la biología matemática. En la primavera de 1954, presentó al laboratorio en 1946.
de Julius Mathison Turing y Ethei Sara
Alan Turing puso ün a su vida tras ingerir una manzana envene- Stoney. 1948 Se incorpora a la Universidad de
nada a la edad de cuarenta y un años.
Manchester, donde, junto con Max
Este libro concluye con un quinto capítulo en el que se detalla 1926 Tras aprobar el examen de ingreso a Newman, organiza un laboratorio
su legado científico. Por razones obvias se ha omitido cualquier la escuela privada, es aceptado en el dedicado al diseño y construcción
Sherbome SchooL de ordenadones con fines científicos.
referencia a los ordenadores actuales, ya sean superordenadores,
personales de mesa, portátiles, netbooks, tablets o cuaJquier otro Como resultado se crea el Manchester
1931 Ingresa en el King’s College de la Mark I, reemplazado por el ordenador
formato, y también a aquellos dispositivos en los que subyace un Universidad de Cambridge, donde Ferrantí Mark I en 1951. Introduce
ordenador, ya sea un teléfono móvil, agenda personal o cualquier estudia niatemáticas. una de las printeras rede9 neuronales
otro. Todas estas maquinas no son más que la evolución natural artificiales.
de la máquina teórica de Turing y de los primeros ordenadores, I 1935 Obtiene una beca por dos años para
trabajar en el King’s CoUege. 1950 Se publica el artfeulo «Computing
Colossus, ENIAC, Pilot ACE, EDSAC, y un largo etcétera hasta el
Machinery and buelligence», en el que
momento actual. E1 legado de Turing no solo fueron sus aporta- 1936 Inicia los estudios de doctorado en la introduce el test de Turing. Se trate
ciones científicas, sus geniales hallazgos y su contribución a la Universidatl de Princeton, en Estados de una pnieba ftmdamental con Ia que
informática, sino lo que su trabsyo sugirió pero dejó sin concluir, t'nidos. que acabará en 1938. Rechaza evaluar s¡ un ordenador, un programa
y que ha inspirado a generaciones posteriores de científicos. una oferta de trabíyo de Von Neumann o una máquina se eomportan o no
para trabajar en Princeton y regresa de un modo inteligente. Programa el
Como ejemplo se describen tres proyectos o líneas de investiga-
al King’s College. Introduce la noción ordenador MADAM de la liniversidad
ción aún abiertas y en pleno desarrollo: el ordenador cuántico, el de máquina de Turing, uno de los de Manchester para que escriba
diseño de modelos de redes neuronales artificiales y su utilización conceptos claves de la computación. cartas de amor.
en sistemas inteligentes en la vida diaria, y el estudio del ADN
mediante ordenadores, la molécula de la vida, cuya estructura fue 1939 Se ineorpora como criptógrafo al 1952 Turing presenta las ecuaciones de
descubierta en el Reino Unido por Watson y Crick un año antes de complqjo de Bletchley Park. Invente reacción-difusión con las que nace
su muerte. Bombe, la máquina con la que Jos uno de los primeros trabiyos de
británicos lograron romper con éxito biología iiiatemática: el estudio de la
Todo un viaje apasionante guiado por una de las mentes más los códigos alemanes Enjgma. morfogénesis. Es arrestado, acusado
interesantes y geniales del siglo xx, un pensador de máquinas pen- de homosexualidad y condenado
santes, la fascinación de cuya figura no hace sino aumentar más 1945 Recibe la Orden del Imperio Británico a seguir un tratamiento hormonal
de medio siglo después de su faüecimiento. en reconocimiento a su contribución para anular su libido.
como criptógrafo a la victoria de
los britáiucos en la Segunda Guerra 1954 A los cuarente y un años Turing
Mundial. Se traslada al Laboratorio se suicida, presimtamente al ingerir
Nacional de Física en Londres una manzana impregnada en
para encargarse de ia creación del cianuro.

INTROOUCCIÓN

INTROOUCCIÓN 11
 CAPÍTULOI

¿Qué es un ordenador?

Ya en el siglo xvii Blaise Pascal y Goctfried Leibniz

inventaron máquinas con las que se podian reaiizar
operaciones aritméticas elementales. Sin embargo, el
propio Leibniz albergaba otro sueño, crear una maquina
que fuera capaz de razonar. Hubo que esperar hasta
el sigio xx para que Alan Turing desarrollara
los conceptos teóricos que permitieron la
construcción de los primeros ordenadores.
 E1 23 de junio de 1912 nacía en Londres Alan Mathison Turing.
Hasta un año antes sus padres, Julius Mathison Turing y Ethel
Sara Stoney, residían en Chatrapur, India, ciudad en la que por
aquel entonces su padre era empleado del Indian Civil Service.
Tras ser concebido, Julius y su esposa pensaron que sería mejor
que su futuro hijo naciera en el Reino Unido, así que viajaron a
Londres para que Sara diera a luz a Alan, el segundo y último hijo
del matrimonio Turing. Después del nacimiento de Alan, su padre
consideró que la India podría ser un lugar peligroso para vivir, así
que dejó instalada a su familia en Inglaterra mientras él se dedi-
caba a desempeñar su labor de funcionario en Chatrapur, y reali-
zaba varios vi^jes de ida y vuelta entre la India y el Reino Unido.
Tras cumplir Alan el primer año, Sara viajó también a la India para
reunirse con su marido, dejando a sus dos hijos al cuidado de un
matrimonio de confianza. En esa época sus padres viajaron en
numerosas ocasiones entre Guildford, a las afueras de Londres, y
la colonia británica.
Los padres de Turing pertenecían a la clase media-alta de una
sociedad que aún conservaba las costumbres y los vaJores educa-
tivos tradicionales del Imperio britinico, algo muy alejado de la
personalidad de Alan y contra lo cual chocaría a la postre. Tanto
su familia patema como la matema carecían de tradición científica
o académica. EI único Turing que adquirió cierta fama, Harvey

¿QUÉ HS UN ORQENAOOR? 15
 Concluida la etapa en el St. Michael’s, siguió la misma trayec-
Doria Turing, hermano de Julius, lo hizo gracias a su habilidad en
toria que su hermano mayor, John. Primero ingresó en el centro
la pesca con mosca. Sin embargo, pese a la ausencia de tradición
Hazelhurst, y a continuación fue inscrito en su primer colegio pri-
intelectual en su familia, Alan manifestó ser una mente muy des-
vado, el Marlborough. Por aquella época, como otros muchos
pierta a una temprana edad. Se cuenta que desde pequeño mani-
niños, Alan realizó experimentos elementales de química y se in-
festó un gran interés por los números, las letras y los rompecabezas,
teresó por la lectura de un libro muy popular en la época, titulado
y por ejemplo, mientras paseaba se paraba ante las farolas para
Natural wonders every child shoutd fcnow (Maravillas de la na-
observar detenidamente su número de serie. También se cuenta
turaleza que todo niño debería conocer), de Edwin Tenney
que a la edad de siete años, en una merienda en Ullapool, ciudad
Brewster (186B-1960). Este libro fue sin duda de gran importancia
situada en el norte de Escocia, el jovencito Alan pensó que la
para él, ya que le abrió !os ojos al modo en el que el científico m-
mejor manera de recolectar miel era dibujar el trayecto que reali-
terroga y explica la naturaleza, además de que fue la primera vez
zaban las abejas para obtener así el punto de intersección de los
que el joven Turing leía algo reiacionado con la biología en cuya
recorridos, dado que ese lugar marcaría precisamente dónde se
explicación se utilizaba la idea de «máquina»: la obra enunciaba
encontraba el panaL En otra ocasión se percató de que la cadena
que el cuerpo humano era una «compleja máquina» cuyaprincipal
de su bicicleta se salía tras un número determinado de vueltas del
misión era el mantenimiento de la vida.
plato y los piñones; al parecer le atraía más la idea de resolver un
problema que comprar una nueva cadena, opción que hubiera pre-
ferido cualquier rtrno de su edad. «La idea detrás de los computadores digitales puede
Desde su niñez, Alan Turing mostró pasión por la ciencia, de explicarse diciendo que estas máquinas están destinadas
ia que daría signos durante sus años de escolarización. A la edad a llevar a cabo cualquier operación que pueda ser
de seis años, su madre lo matriculó en St. Michael’s, un colegio pú-
realizada por un equipo humano.»
blico en el que daban especial importancia a la enseñanza del latín.
Alh' comenzaría su formación dentro del sistema educativo inglés, — Alan Tubing, «Maquinabia db computación k intbugbncia».

con el que tendría sus más y sus menos a lo largo del tiempo, pues
si bien es verdad que es la fuente de la que bebió y que a la postre Las matemáticas, la química y curiosamente el estudio del
lo conformó intelectualmente, también es cierto que, dada su per- francés Uamaron sin duda su atención. Su madre lo inscribió en el
sonalidad, enlró en conflicto con él por sus valores especialmente Hazelhurst Preparatory School, donde pese a ser un buen estu-
clasistas, que se sustentaban fundamentalmente sobre dos pilares: diante, no destacó en demasía, más bien fue un alumno discreto
la Iglesia anglicana y el Imperio británico. Ese ambiente inculcó dentro de la media general. Más adelante, ya en el Marlborough
en Alan uno de sus rasgos característicos: su respeto hacia Jas School, su madre tuvo que sacarlo del centro, al parecer por haber
normas. Una anécdota ilustra bien este aspecto de su personali- padecido algún episodio de acoso escolar. A1 contrario de lo que
dad: un día que su madre le estaba leyendo The pilgrim’s progress esta circimstancia pudiera hacer pensar, Turing gozaba ya enton-
(Elprogreso del peregrino; 1678), una de las novelas clásicas de ces de una complexión atiética que conservaría a lo largo de toda
la literatura inglesa escrita por John Bunyan (1628-1688), se saító su vida. En la Inglaterra de la época las cualidades atléticas eran
una parte porque pensó que era pesada y aburrida por su conte- ** un factor no menor en una experiencia académica completa, lo
nido religioso para un niño, y entonces Alan le hizo ver a su madre cual, unido a los destellos de inteligencia superior de Turing, pa-
que la parte que se había saltado era esencial y sin su lectura la recían apuntar al éxito académieo. Su madre, no obstante, llegó a
historia que le estaba leyendo carecía de sentido. dudar de las capacidades de su hijo para recorrer sin problemas

¿oue ES UN ORDENADOR?
el exigente sistema educativo privado inglés. Que su hijo fuera griego, latín e inglés, en matemáticas desplegó toda su genialidad,
aceptado en una escuela privada de prestigio fue para ella una pues fue capaz de obtener la serie infinita de una función trigono-
verdadera obsesión, ya que ello representaba un distintivo de la métrica, en particular de la inversa de la tangente:
clase social a la que la familia pertenecía. Finalmente, en 1926, y
. xs X& x7
pese a los temores matemos, Alan aprobó con éxito el examen de arctan x - x-+-...
ingreso a la escuela privada, conocido en inglés como Common 3 5 7
Entrance Examination, siendo aceptado por fin en el Sherbome En 1928, a la edad de dieciséis años, Alan fue capaz de «enten-
SchooL der» la teoría de Ia relatividad de Einstein, y en 1929 comenzó a
Los años de formación en dicho centro fueron decisivos para leer con gran entusiasmo a Schródinger y la mecánica cuántica.
consolidar su personalidad. AIlí mostró una especial inclinación Fue precisamente durante ese año cuando conoció y entabló una
por resolver los problemas que él mismo se planteaba, y no tan- estrecha amistad con Christopher Morcom, un alumno de un curso
to por los temas tratados por sus profesores. Como suele ser habi- superior. Se trataba de un muchacho de gran talento científico,
tual, también en la actualidad, el sistema de enseñanza de Ia época que falleció repentinamente dos años después a causa de la tuber-
resultaba poco estimulante para los alumnos más brillantes. Alan culosis. Durante ese corto período Christopher y Alan entablaron
ganó premios escolares en matemáticas, leyó ia teoría de la rela- una grari amistad, compartiendo sus inquietudes científicas juve-
tividad de Einstein y se documentó sobre meeánica cuántica gra- niles. Se trató sin duda de laprimera vez que Alan Turing conocía
cias al célebre libro de Arthur Eddington (1882-1944) titulado The a alguien de su edad con inquietudes y gustos parecidos. Además,
nature of the physical wortd (La naturaleza del mundo físico; esta amistad sirvió para que Alan mejorara algunas cualidades per-
1928). Era tan singular su personalidad que en cierta ocasión el sonales, por ejemplo, se volvió más comunicativo con otras perso-
director de la escuela dijo de él: nas. Su amislad fue tal que ambos viajaron al Trinity College, en
Cambridge, para solicitar dos becas que les permitieran estu-
Si permanece en la escuela privada, debe tener la intención de ser diar en tan insigne centro. Otra de las muestras de su tenacidad es
educado. Ahora bien, si solo pretende ser un científlco especialista, que en esa época tuvo que examinarse dos veces para conseguir
entonces está perdiendo el tiempo aquí. una beca en la Universidad de Cambridge, la primera en 1929, y la
definitiva, conseguida con perseverancia, al año siguiente tras pre-
Entre las anécdotas que se recuerdan de él a la edad de ca- sentarse de nuevo. Sin embargo, todos aquellos sueños juveniles
torce años, y que demuestran su carácter tenaz y perseverante, de anústad e inquietudes comunes se vinieron abajo tras el regreso
está la que tuvo lugar durante una huelga general en el Reino a Sherbome. La repentina muerte de su amigo tuvo un gran im-
Unido en 1926. Pese a la huelga, quiso asistir a clase, siendo tal su pacto en su árúmo, sumergiéndolo durante un tiempo en una cierta
determinación que fue capaz de recorrer unos 100 kilómetros en crisis que lo apartó de la religión, lo que le condqjo a una postura
bicicleta en el trayecto que había desde la escuela hasta su casa
próxima al ateísmo. Curiosamente, durante casi tres años, según
en Southampton, con parada incluida en una pensión para pasar
consta en las cartas escritas por Turing a la madre de Morcom,
la noche.
estuvo preocupado sobre cómo la mente humana, y por tanto la de
En esta escuela permaneció desde 1926 hasta 1931. Parece
su amigo fallecido, se alojaba en la materia, es decir en el cuerpo
ser que las nomtas tan estrictas de este centro hicieron de él una
humano. Más aún, y pese a su incipiente ateísmo, creía que la
persona aún más tímida y retraída. Si bien es verdad que sus pro-
mente sobrevivía al cuerpo y se preguntaba cuál era el mecanismo
fesores lo colocaron entre los últimos alumnos de la clase en
mediante el que la mente se liberaba definitivamente del cuerpo

¿QOÉ ES UN ORDENADOR?
¿QUÉ ES UN ORDENADOR? 19
 J
tras la muerte. La lectura del libro de Eddington condi\jo a Alan a i
plantearse la posibilidad de que la mecánica cuánüca tuviera algo
i
que ver con la cuestión, lo que constituye, dada su edad, otra ma- I
nifestación más de su talento e ingenio, si tenemos en cuenta que
esta hipótesis, el papel desempeñado por la mecánica cuántica en I
i
el problema clásico de la relación entre mente y materia, es preci-
samente el fundamento de ima de las investigaciones llevadas a
cabo por varios cientificos a mediados del siglo xx.

«La ciencia es una ecuación diferenciai. La religión es una

condición de contomo.»
t
— ALAN Tu«INÜ, BN UNA CAETA A1 MATEMÁTICO INOLÉS BORIN GaNDT.

i
En 1931 Alan Turing ingresó como estudiante de matemáticas
en el King’s College de la Universidad de Cambridge, separando
su camino del de su hermano mayor, John Ferrier Turing, quien
ejerció la abogacía en Londres. Afortunadamente para Alan, la
universidad fue un lugar más propicio que los diferentes colegios
por los que había transitado, y en Cambridge encontró por fin el foto SUPEBIOR
IZQUIERDA
ambiente intelectual necesario para desarTollar sus inquietudes. Al»n Turlna *n
1928, a la adad
Según el biógrafo de Turing, Andrew Hodges, fue en 1932 cuando d» dladséit anot,
-í
Alan Turing admitió la homosexualidad como uno de los rasgos FQTO SUPERIOR
de su personalidad. A1 año siguiente, tuvo su primera relación DERECHA.
«Alan Turlng,
amorosa con un estudiante de matemáticas, James Atkins, quien I912-I9S4.
crlplógrafo
abandonaría los estudios para iniciar una carrera como músico. y plonero
da la cltncla
Ciertos círculos literarios y asociaciones universitarías eran en computaclonal,
esta época lugares idóneos en los que alguien como Turing podía nacló aquf.»
As( razR una da
establecer relaciones afectivas. Sin embargo, él siempre evitó di- las clnco placas
4 azules repartldas
chos ambientes y dedicó parte de su tiempo libre a practicar de- por al Relno Unido
qu» conmemoran
portes al aire libre. como correr o remar. En su faceta académica, | los distlntos
lugarec donde
aunque en 1932 leyó un trabajo de John von Neumann sobre los
vlvló Turlng.
fundamentos lógicos de la mecánica cuántica, el tema por el que t FOTOINFERIOR
mostró mayor interés fue la lógica matemática. Se sabe que Jeyó El Klng's College,
adjunto a la
la obra de Bertrand Russell (1872-1970) IntroducLion lo malhe- Unfversldad da
Cambrldge, donda
matical philosophy (Introducción a La fUosoJ'ía matemática;
Turlng Ingresó
1919) y el célebre Principia malkematwa (1910-1913), de Russell en 1931.

20 ¿QUÉ ES UN ORDENADOR? ¿QUÉ ES UN ORDENADOR? 2T

 I

i
I

y Alfred North Whitehead (1861-1947). No cabe duda de que estas Universidad de Cambridge. Fue una época de éxitos, en los que
lecturas contribuyeron a su madurez intelectual. i Turing dejó entrever algunos destellos de su genialidad. En 1936
Sin embargo, si hubo una figura científica que tuvo un gran ganó el premio Smith —otorgado por la Universidad de Cam-
impacto sobre Turing esta fue Kurt Gódel (1906-1978) a través de bridge a jóvenes investigadores en física teórica, matemáticas o
su famoso artículo publicado en 1931 sobre los llamados teoremas matemática aplicada— por su trabajo en teoría de probabilidad,
de incompletitud. Este artfculo fue uno de los motivos que con- titulado «On the gaussian error function» («Sobre la función de
dujo a Turing a idear lo que se conoce como máquina de Turing, error gaussiana»), que nunca fue publicado. Curiosamente en ese
una máquina de propósito general que de forma automática es trabzyo de investigación redescubrió el famoso «teorema central
capaz de decidir qué funciones matemáticas pueden ser calcula- del límite», uno de los teoremas más importantes de la estadística.
das y cuáies no. Si una función puede ser calculada, entonces la Ese mismo año escribió un artículo científico decisivo, titulado
máquina, transcurrido un cierto tiempo que debe ser fimto —en «On computable numbers with an application to the Entschei-

♦
I
palabras de otra figura de las matemáticas, David Hilbert (1862- dungsproblem» («Sobre Ios números computables con una aplica-
1943)—, proporcionará un resultado. Por el contrario, si una fun- ción al Entscheidungsproblem»), en el que hará una de las aporta-
ción no es computable, entonces la máquina realizará cálculos una ciones científicas más importantes de su vida: la máquina de Tu-
y otra vez, sin detenerse. Según Hodges, Turing fue más un filó- t ring. Con el trabqjo reaiizado tras su graduación el futuro acadé-
sofo que un matemático, lo que explicaría su interés por los pro- mico de Turing estaba asegurado, los primeros pasos de una bri-
blemas de la lógica matemática. Tal vez sin ser consciente de ello llante carrera ya estaban dados.
Turing contribuyó a crear los fundamentos teóricos de la compu- En la primavera de 1935 Turing había asistido a un curso en
tación antes de que el ordenador fuese una realidad tangible. el campus de la Universidad de Cambridge, donde, recordemos,
En 1933 Adolf Hitler ascendió al poder en Alemania, un acon- trabajó como becario. E1 curso fue impartido por Max Newman
tecimiento que anunciaba una nueva contienda intemacional, la (1897-1984), un insigne topólogo de la época con el que Turing
Segunda Guerra Mundial Alan Turing, preocupado por los acon-
tecimientos poh'ticos y sociales que estaban teniendo lugar en el
y trabó una duradera y franca amistad. La topología es una especia-
lidad de las matemáticas que estudia las propiedades de los obje-
Reino Unido y en el resto de Europa se uriió al movimiento anti- 5 tos que se conservan cuando los transformamos de manera conti-
bélico. No obstante, esta adscripción no significó que fuera mar- nua. Desde entonces la amistad entre Newman y Turing se man-
xista o pacifista como muchos otros simpatizantes. Años después,
Turing, como millones de personas más, se vio involucrado en la
I
i
tuvo firme durante toda su vida, siendo especialmente beneficiosa
para su trayectoria científica. Max Newman coincidió con AJan
contienda, en su caso ayudando como criptógrafo a su país y al | Turing en varios episodios de su vida, como por ejemplo, durante
resto de los Aliados a salir victoriosos de la guerra. l la Segunda Guerra Mundial en Bletchley Park en la tarea de desci-
frar los mensajes interceptados a los alemanes, o tiempo después,
) en la Universidad de Manchester, donde escribieron programas
\ para Baby, uno de los primeros ordenadores construidos tras la
{
LA «MÁQUINA-A» DE TURING contienda.
r Eln Cambridge, Turing tuvo la ocasión de participar en uno de
En 1934 Alan Turing concluyó sus estudios en la universidad gra- los capítulos más fascinantes de la matemática. E1 filósofo y ma-
duándose en matemáticas. A1 año siguiente obtuvo una beca de temático británico Bertrand Russell sostenía que la lógica era un
dos años del King s College, uno de los colegios que conforman la sólido soporte para las verdades matemáticas. Esta idea era pre-

22 ¿QUÉ ES UN ORDENADOR?
¿QUÉ ES UN ORDENADOR? 23
cisamente el núcleo de su libro Prvncipici mathematica, escrito
r-r~ 1 "■ - 1
tiempo atxás en coiáboración con el filósofo Whitehead. Si las ma-
LA PARADOJA DEL MENTIROSO
temáticas podían ser interpretadas desde im punto de vista lógico,
nada impedía entonces que esta disciplina fuera reducida a los Supóngase que expresamos de la misma manera que lo haría un matemático
dominios de la lógica. Ahora bien, a principios de los años treinta, la siguiente proposición G:
otro filósofo y matemático, Kurt Gódel, nacido en Bmo (Repu- G * [Esta afirmación no es verdad]

blica Checa), por aquel entonces parte del Imperio austrohúngaro,

Si asumimos que la proposición es verdadera entonces concluiremos que la
había enunciado un célebre principio filosófico en el ámbito de la proposición es falsa. O a la inversa, s¡ decidimos que G es falsa, entonces
matemática. Gódel introdiyo lo que se conoce como teorema de concluiremos que G es verdadera. Esta paradoja tiene lugar en los llamados
incompletitud, que puede resumirse en la idea de que hay enun- Isistemas autorreferenciafes, tal es el caso de la frase del ejemplo o de forma
similar del tipo «Yo estoy min-
ciados matemáticos o proposiciones —los denominados indeci- tiendo». Esta situación da como
dibles— que no pueden probarse ni refutarse. En general, una resultado un «bucle extraño». Se
proposición es una afirmación que puede ser verdadera o falsa. trata de situaciones en que in-
dependientemente de cómo nos
Por ejemplo, si alguien dice «2+3 = 5» podemos establecer que desplacemos, siempre acaba-
dicha afirmación es verdadera. En lengu^je propio de la matemá- mos en el mismo punto, que no
tica, tendríamos que: es otro que aquel en el que co-
menzamos. Algunos ejemplos
serían una mano dibujando a
A = [2+3=5] => [A es verdadero] otra, como en el célebre cuadro
de Escher, la síntesis de proteí-
Por el contrario, si unapersona propone el siguiente producto nas y el ADN en una célula, o un
«micrófono escuchando su al-
o multiplicación «2x3=8», entonces, sin lugar a dudas, diríamos \ci
tavoz» según ilustra Douglas
que esta afirmación es falsa: Hofstadter en su libro Soy un
bucle extraño. Drawing hands C1948), obra de Maurith Cornell» Escher.

B = [2 * 3 = 8] => [S es falso]

Sin embargo, hay proposiciones en las que cuando se pre-

tende establecer su veracidad o falsedad se produce lo que se sus proposiciones son verdaderas o falsas. Una cuestión real-
llama una pamdoja, que consiste en una proposición que se con- mente apasionante es cómo estas consideraciones filosóficas, y
tradice a sí misma. Por ejemplo, cuando el fiiósofo Sócrates dice aparentemente alejadas del mundo real, hicieron tambalearse los
«Solo sé que no sé nada» cae en una contradicción, ya que si Só- cimientos de la matemática. Es en esta época cuando algunos fi-
crates ya sa.be que «no sabe nada», entonces «ya sabe algo». Un lósofos y matemáticos se formulan la siguiente pregunta: ¿puede
ejemplo clásico, trasladando una vez más esta situación desde la la intuición matemática ser codificada en un conjunto de regias,
matemática al lenguaje, es la conocida paradoja del mentiroso. o, tal como se plantea la cuestión en la actualidad, en un programa
Gódel trasladó esta paradoja del lengutye a la matemática, en de ordenador? Es decir, lo que se pretendfa era averiguar si
particular al ámbito de la lógica, demostrando en 1931 el llamado sería posible o no construir algún ingenio mecánico, actualmente
teorema de incompletitud de Gódet, donde se caracterizan los un ordenador, con el que pudiéramos averiguar o demostrar de un
sistemas incompletos, aquellos en los que no podemos evaluar si modo automático, sin ia intervención humana, la veracidad o fal-
4
I
(

¿QUÉ ES UN ORDENADOR? T
¿QUÉ ES UN OROENADOR? 25
sedad de alguna demastración o afirmación de índole matemática establecer la consistencia o inconsistencia de un sistema formal.
Por eyemplo, en lo que hoy se conoce como razonamiento auto- Esto significa que hasta la fecha I09 matemáticos «hacían su cien-
matizado no hay ningún sistema de reglas computacionales o de cia» usando reglas de deducción —es decir, razonando— y axio-
deducción que nos permita detemunar con un programa las pro- mas, esto es, ideas o proposiciones que se consideran evidentes y
piedades de los números naturales. Los números naturales, por ello no requieren demostración alguna. Fue en este contexto
N={1,2,3,4,...|, esto es aquellos que usamos para contar los ele- cuando Hilbert propuso a la comunidad científica el desafío de
mentos de un coiyunto, por ejemplo «número de manzanas», tie- encontrar un procedimiento mecánico, o en lenguaje actual un
nen una serie de propiedades. «procedimiento de computación», con el que fuera posible decidir
Considérese el siguiente ejemplo. Sean a, b y c un número de la veracidad o no de una proposición matemática. Se trataba de
manzanas igual a 2,3 y 5 respectivamente. La propiedad asociativa abandonar la discusión meramente académica iniciada por Gódel
establece que (a + b) + c = a + (6 + c), mientras que la distributiva y buscar una solución real a este problema, ya que nada más y
del producto respecto de la suma diee que a - (b + c) = a - b + a - c. nada menos era la «honorabüidad» de la matemática la que estaba
Si expresamos estas dos propiedades de los números naturales en juego. Alan Turing no pudo resistirse a tal desafío, como era
como si fueran afirmaciones, llamando a la propiedad asociativa propio de su personalidad, así que se puso a trabqjar en busca de
proposición H y a la distributiva proposición /, sustituyendo ade- la solución al problema lanzado por Hübert, consecuencia asu vez
más a,byc por sus valores: del teorema enunciado por Gódel: esta consistió en una máquina
teórica, sin existencia real, a la que Turing bautizó originalmente
H - [(2 + 3) + 5 = 2 +(3 + 5)] =s> [H es ...] , como máquina-a. Este dispositivo, conocido popularmente como
máquirui de Turing, nació de ima discusión al más alto nivel
I = [2 • (3 + 5) =2 -3 + 2 • 5] => [I es ...], entre filósofos y matemáticos. En la actualidad se considera que
es la propuesta a nivel teórico del primer ordenador de \a historia
tendremos que no hay programa de ordenador ni máquina alguna de la ciencia. Sin embargo, pese a la genialidad de las ideas que
que pueda, de un modo automático, demostrar o refutar la vera- Turing manejaba en 1937, estas no eran suficientes para que se
cidad de la totalidad de este tipo de afirmaciones. Aunque resulte materializaran realmente en la construcción de un ordenador. La-
ffustrante no se puede escribir un programa de ordenador que de- mentablemente, hizo falta un conflicto bélico a gran escala, la Se-
muestre algo tan evidente para nuestra intuición, incluso para un gunda Guerra Mundial, para que matemáticos e ingenieros auna-
niño en edad escolar, como es (2 + 3) + 5 = 2 + (3 + 5). Por tanto, ran esfuerzos para conseguir que se diseñara y construyera esa
hay en la matemática «proposiciones verdaderas» acerca de los máquina asombrosa: el ordenador.
números cuya veracidad no puede ser probada por medio de la Ahora bien, ¿qué es realmente una máquina de Turing, qué par-
aplicación de reglas de deducción. Como es fácil de imaginar el tes o dispositivos tiene? Una máquina-a —abreviatura de máquina-
teorema de Gódel hizo tambalear la aparente solidez de las ideas a(utomática)— es un dispositivo abstracto, sin existencia real, que
de Bertrand Russell, y lo que es peor, los núsmos püares del edi- representa la configuración más sencilla de un ordenador. La má-
ficio formal de la matemática del que los matemáticos se sienten quina es tal que es capaz de leer y escribir símbolos sobre una cinta
tan orguüosos. dividida en celdas, que es teóricamente infinita. Esto significa que
Uno de los matemáticos más influyentes del siglo xix y princi- no tiene fln por su derecha ni por su izquierda. Obviamente la cinta
pios del xx, el alemán David Hübert, dijo que toda esta discusión repre9enta la memoria principal; en un ordenador actual el equiva-
podía reducirse a un problema de detenninación, esto es, de poder lente sería la memoria RAM. Es interesante observar que Turing

l
¿QUÉ ES UN ORDENADOR?
Í * ¿QUÉ ES UN ORDENAOOR?
definió unamemoria ffimitada, anticipándose y dando la relevancia junto de estados lo representaremos con la letra Q (véase la fi-
a uno de los elementos más importantes en el origen e histona de gura). Supongamos que nuestra máquina del ejemplo puede en-
los ordenadores: la memoria. Más aún, por razones evidentes los contrarse en uno de los siguientes cuatro estados: El, E2, E3 o E4.
ordenadores no pueden disponer de una memona de tamaño ffimi- Consideraremos también que hay un estado especial, o estado ini-
tado, lo que explica que estós se «cuelguen» cuando su memoria no cial Iq, que es el valor que tiene el registro cuando la máquina es
es suficiente aJ ejecutar un cierto programa o proceso. puesta en funcionamiento.
Pero ¿qué se graba en la cinta? Supóngase que disponemos Así pues, la máquina dispone de dos conjuntos finitos de sím-
de un alfabeto formado solamente por dos dígitos, el 0 y el 1, y bolos, los valores que se graban en las celdas de la cinta A = {0,1,
un tercer símbolo consistente en «no escribir símbolo alguno», B} y los estados del registro de la máquina Q = {ID, El, E2, E3, Ei4).
al que Uamaremos blanco o B. E1 conjunto de estos tres símbolos Aliora bien, para que la máquina de Turing resulte útil, y por tanto
forma un alfabeto al que llamaremos A. Así pues, cada celda de «pueda realizar su trabajo», debe seguir un protocolo similar al de
la cinta infinita tendrá iniciaimente grabado un símbolo, ya sea un oficinista. Cada vez que un oficinista realiza un trabajo admi-
0,1 o B (véase la figura). nistrativo su ejecución tiene lugar por pasos sucesivos, tal que
Oonsideremos ahora una máquina-a en su configuración más concluido un paso debe conocer cuál es el siguiente que debe rea-
elemental: ¿de qué partes se compone? Por un lado, dispone de lizar. De forma similar, cada vez que la máquina de Turing ha pro-
una cabeza de lectura y escritura, con la cual lee el contenido cesado un símbolo de la cinta, debe actualizar su estado antes de
de una celda, lo borra y graba en su lugar un nuevo símbolo. En el procesar el símbolo siguiente.
modelo general de máquina de Turing se considera que cada vez Para que la máquina de Turing pueda cambiar de estado se
que la cabeza de la máquina ha concluido el ciclo de lectura de define una tabla, la denominada tabla de acdcmes, que identificare-
una celda, borrado su contenido y grabado un nuevo símbolo, la mos con el símbolo A. La tabla, conocida también comofunción o
cabeza, y con elia toda la máquina, se mueve una posición hacia reglas de transici.ón., indicará a la máquina qué estado u operación
la derecha de la cinta (D) o a su izquierda (I)- Efectivamente, se futura deberá efectuar una vez concluida la operación anterior. Por
puede considerar, siendo equivaientes, que sea la cinta o la má- tanto, gracias a la lectura de dicha tabla la máquina de Turing actua-
quina, una de las dos, la que dé el salto a D o a I. Y por otro lado, lizará su estado, una vez concluida la tarea actual. Cada vez que la
la máquina dispone de unapequeña memoria, el registro, en el que cabeza de lectura/escritura lee un símbolo de la cinta, lo «combina»
se almacena en qué «estado» o configuración se encuentra en un
cierto instante de tiempo de fom\a similar a, por ejemplo, un se-
r~—
máforo que puede estar en estado rojo (R), ámbar (A) o verde (V).
En un instante dado, la máquina se encontrará en un determinado
LOS ESTADOS DE UNA MÁQUINA
estado, siendo firúto el conjunto de posibles estados. A este con-
Un ejemplo simple y cotidiano de los posibles estados para una máquina son
los programas de lavado de una lavadora. Cada vez que la méquina ha con-
cluido una cierta tarea, debe actualizar su estado. siguiendo el programa que
le hayamos marcado, normalmente el programa de lavado estándar, con pre-
lavado, iavado, aclarado y centrifugado. Es decir. en este caso, los estados de
la máquina (la lavadora) son las diferentes partes del programa de lavado que
puede estar ejecutando en un momento determinado.

¿QUÉ ES UN ORDENADOR?
j ¿QUÉ ES UN OROENADOR? 29
con el símbolo que representa su propio estado en la tabla, en la que I e3

está grabado qué «deberá hacer» la máquina a contmuación para * Escribe Próximo estado
Simbolo cinta Mover
símbolo cinta máquina
cada una de las combinaciones de símbolos. Esdecir, enlateblase
0 1 I E1
representa el estado de celda en la cinta y el estado de la maquina,
i 1 0 D E2
estoesAxQ Lasituaciónfuturadelamáquinaquedadeíinidaen y
ia tabla a partir de la siguiente información: cuál es el estado futuro i
q de la máquina, y cuál será el nuevo súnbolo A que deberá escri-

birse en la cinta en sustitución del símbolo leído, así como en qué f Leyendo en la tabla de estados, y asumiendo que realiza una
operación en cadaunidad de tiempo (to, tJt t2...), tendremos en el
sentido tendrá que desplazarse, si hacia la derecha (D) o hacia la
izquierda ©. Por tanto, en su forma más sencilla, una máíiuina de estado inicial, t0:
Turing está definida por tres elementos: los estados de la máquina i
Q, un aifabeto de símbolosA que se escriben y borran en una cinta g
de memoria, y una tabla A que recogerá para cada paso concluido f 1° M i 1 1 1 i I o I K
cuál es el paso siguiente que deberá realizar la máquina de Turing.
Con el fin de entender el funcionamiento de la máquina de De acuerdo con la tabla de los estados de Ia máquina, y puesto
Turing, supóngase un ejemplo elemental con tres estados Q = (El, r que la máquina en el tiempo inicial t0 está en estado E1 y el sím-
E2, E3) y una cinta de memoria cuyas celdas pueden contener ios bolo en ia cinta es 1, entonces escribirá 0 en la celda y se moverá
símbolos A={0,1). Asumamos que hemos asignado su estado ini- una celda hacia la derecha, actualizando su estado a E3.
cial Iq igual a E1 y que la cabeza de lectura/escritura está sobre la
segunda celda a la izquierda del fragmento de la cinta que estudia- | @
remos, en el ejemplo 011110. Sea la tabla de acciones la foimada 10 1 QMh I 1 1 0 I ■ h
por Ias tres tablas menores, una para cada estado de la máquina
El, E2 o E3, que se muestran más abajo; ¿cuál es el comporta- ^ A continuación, para el siguiente instante de tiempo, í,, al estar
miento que exhibirá la máquina? > la máqiúna en estado E3 su comportamiento será aquel que está
especificado en la tabla de estados. Por consiguiente, puesto que
en la cinta el símbolo que lee la cabeza de lectura/escritura es 1,
¡ E1
adoptará el estado E2, escribirá un 0 en la ceida, y se desplazará de
Escribe Próximo estado
Simbolo cinta Mover nuevo una celda a la derecha.
símbolo cinta máquina
0 1 I E2

1 0 D E3
|o |o|o1 i 1 i 1oF h

Una vez concluida la tarea anterior, el tiempo se incremen-

Simbolo cinta Escribe Próximo estado tará una unidad, encontrándose ahora la máquina en el ínstante í3.
Mover
simboio cinta máquina Puesto que la máquina se halla en estado E2 y el símboio de la
0 0 I E3 celda de la cinta de memoria que lee la cabeza de lectura/escritura
1 1 es 1, entonces, de nuevo obedeciendo las indicaciones de la tabla
E1
_

¿QUÉ ES UN ORDENADOR?
¿OUÉ ES UN ORDENADOR?
de estados, escribirá un 1 en la celda, se desplazará una vez más
hacia la derecha y actualizará su estado a El. I LA MISIÓN APOLO 11 A LA LUNA

.1 t
10 i 0 1 0 n~i~MO| h
Uno de los ejemplos de máquina de
Turing más interesantes es el minior-
fsmt

r+mm'- D*OC
denador de fas misiones Apolo, or- 4oi. :iw

ganizadas por la NASA con la finali-

dad de llevar al hombre a la Luna. Se
4*nu<.
r m
tTWl , % flOUK
»IW «00 1 ' «*» .
T .
-V
-■ » *
Concluiremos el ejemplo actualizando el estado de la má- trataba de una máquina de Turing ‘ÍTan fldtAnf
quina de Turing para el instante í4. Considerando que la máquina desarrollada por el Instituto Tecno- Í-.-.£~rr;
lógico de Massachusetts, que solo
está en estado E1 y la celda que está leyendo está en 1, entonces
escribirá un 0 en la celda, se desplazará una celda a la derecha y
servfa para la navegación y el aluni-
zaje. De entre los muchos miniorde-
•*■«-■._ 1 .
i«í
adoptará el estado E13. nadores construidos para díferentes
misiones, el AGC (Apollo Guidance
Computer) fue uno de los más popu- ODODI
]o j O j 0 j 1 1 0 1 oj tÁ
lares. Por otro lado. el Virtual AGC es
un programa con el que es posible OOODQ
simular el miniordenador de las mi-
siones Apolo y con el que incluso es
OODOI
posible ejecutar programas origi-
nales en un ordenador actual. ya El mlnlordenador de las mlslone» Apolo
LA «MÁQUINA-U» DE TURING: ¿PUEDE UNA MÁQUINA sea bajo Windows. Linux, Mac OS X •Imulado en «I emulador Vlrtual AGC.

SER UNIVERSAL? u otros sistemas operativos. Su pro-

gramación es en lenguaje ensamblador. un lenguaje de programación de bajo
nivel. dada la capacidad de memoria del microprocesador del AGC, de 38912
Una de las limitaciones de la máquina de Turing es que se com-
palabras en una longitud de 15 bits (una secuencia de quince unos y ceros).
porta como un ordenador que tuviese siempre un mismo pro- El funcionamiento consiste en simular un ordenador virtual dentro de la má-
grama, y por tanto únicamente podría realizar una sola tarea. quma AGC, que hacla la función de intórprete. es decir, ejecutaba el programa
Desde un punto de vista histórico uno de los primeros ejemplos almacenado en la memoria. En el miniordenador AGC del módulo lunar se uti-
lizó el programa Luminary. mientras que en el AGC del módulo de mando se usó
de máquina de Turing fue el sistema AGC (Apollo Guidance Com-
el programa Colossus; ambos programas están disponibles en el simulador.
puter). Esta máquina fue el ordenador principal de a bordo de las
misiones Apolo de la NASA que permitieron la hazaña de llevar al
hombre a la Luna el 20 de julio de 1969. Mucho antes de esta epo-
peya, y consciente de esta limitación, Alan Turing introdqjo una
generalización de su máquina, a la que se denominó máquina de
E1 hecho de que una máquina de Turing pueda ser universal
Turing universal o máquina-u. Se trata de una máquina de Tu-
representa un paso decisivo en la historia de los ordenadores. Si
ring que es capaz de simular cualquier otra máquina de Turing, y
junto a este hecho consideramos también otro de suma impor-
por tanto capaz de procesar distintos programas. Por consi-
t^ncia, la conocida tesis de Church-Turing, concluiremos que la
guiente, un ordenador es un ejemplo de máquina de Turing univer-
invención del ordenador estaba ya próxima. E1 matemático esta-
sal. Otro ejemplo son los Smartphones, teléfonos móviles con
prestaciones de un miniordenador. dounidense Alonzo Church, una de las figuras más importantes
en lógica matemática, formuló con Alan Turing lo que se ha bauti-

¿QUÉ ES UN ORDENADOR?
¿QUÉ ES UN ORDENADOR? 33
 zado como tesis de Church- TuHng. En un lenguaje actual, su tesis Por ejemplo, el protocolo para poner en marcha una lavadora
establece que la clase de problemas que puede resolver una má- 1 responde al siguiente algoritmo:
quina de Turing universal, y por tanto un ordenador, son los que
su solución pueda ser expresada por medio de un algoritmo. No — Paso 1. Clasificar Ja ropa según su color. Se lavarán por
obstante, hay que tener en cuenta que en aquella época el vocablo separado las prendas blancas y de colores claros de las
algoritmo no se utilizaba aún, y para referirse a este concepto < prendas de color u oscuras.
Lo hacían con la expresión «método efectivo de computación».
Podemos definir un algoritmo como el conjunto de pasos o reglas — Paso 2. Leer en las prendas su etiqueta para averiguar la
que conducen al resultado o solución de un problema. Por consi- temperatura máxima y tipo de lavado (así como secado,
guiente, para un ordenador un aigoritmo es sinónimo de solución. planchado y otros).
Todo algoritmo debe cumplir ciertas propiedades:
— Paso 3. Introducir en la lavadora el detergente y suavizante.
\
— En primer lugar, el número de pasos que conducen a la
solución ha de ser finito, es decir, el protocolo que se re- — Paso 4. Seleccionar el programa y la temperatura idónea.
corre hasta la solución debe concluir siempre, por largo
que sea — Paso 5. Pulsar el botón de puesta en marcha de la lava-
dora.
— En segundo lugar, los pasos o reglas deben estar bien de-
finidos, sin ambigüedades. Para ilustrar esta idea, consi- — Paso 6. Sacar la ropa.
dérese, por ejemplo, un sencillo experimento escolar
consistente en «medir el número n»: primero, rodearemos — Paso 7. Fin.
una lata cualquiera con una cinta de papel, cortando el
material sobrante de la cinta; segundo, retiramos la cinta Las matemáticas que se estudian en edad escolar están reple-
de papel y medimos con una regla su longitud; tercero, si- tas de sencillos algoritmos. Por ejemplo, la resolución de sistemas
tuamos la lata entre dos libros, midiendo la distancia entre de ecuaciones por el método de sustitución consiste en el si-
los bordes de los iibros en contacto con la lata para obte- guiente algoritmo:
ner su diámetro, y cuarto, calculamos el cociente entre la
longitud y el diámetro, el valor obtenido es el valor de n. — Paso 1. Se despeja la misma incógrdta en ambas expre-
siones.
— En tercer lugar, aunque este es un requisito opcional, lo
ideal será que un algoritmo pueda resoJver no un pro- — Paso 2. Igualar las expresiones.
blema concreto, sino problemas de una misma clase, por
ejemplo, ordenar palabras alfabéticamente. — Paso 3. Resolver la ecuación.

— Y en cuarto lugar, también requisito opcional, que el ca- — Paso 4. Sustituir el valor obtenido en cualquiera de las
mino hasta la solución conste del raenor número posible expresiones en las que estuviera despejada la otra va-
de pasos. riable.

34 ¿QUÉ ES UN ORDENADOR? ¿QUÉ ÉS UN ORDENADOR? SS

 — Paso 5. Resolver la ecuación resultante en el paso anterior. la solución a un problema es expresable por medio de un algoritmo,
r se dice entonces que el problema es computable. E1 ingeniero suizo
— Paso 6. Fin. Niklaus Wirth (n. 1934), autor de los lengu^jes de programación
Algol, Modula-2 y Pascal, entre otros, introdqjo en 1975 la definidón
De estas consideraciones concluiremos que un ordenador es de un programa, De acuerdo con su definición, el programa es la
una máquina de Turing universal que procesa algoritmos. Cuando reunión del algoritmo con la forma de organizar los datos dentro del

ALONZO CHURCH, EL CÁLCULO LAMBDA Y LISP el simboío X) de la variable (aqui x) —concepto que de una forma convencional
escribiriamos como X (x)— que (representado como.) añade (por el operador
Pese a que la figura de Alan Turing ha ^ +) el valor de la variable (es decir, x) a 1». Podemos complicar un poco más la
estado siempre ligada a la máquina que ’3j expresión anterior. por ejemplo escribiendo ((Xx.+x1)3), cuyo resultado sería
lleva su nombre, lo cierto es que cuando £' " , -'ik 1 4. porque estamos diciendo que el valor de x es 3. Como es previsible podemos
dio a conocer su trabajo otro matemático /- 'í ir complicando las operaciones hasta desarrollar todos los elementos del cál-
de gran talla. Alonzo Church (1903-1995), jL x_ culo >- Otro de los méritos de esta clase de cálculo fue que tuvo un profundo
habia publlcado un trabajo con el que W ‘ impacto sobre la teoria que estudia la programación de ordenadores.
restaba algo de origlnalidad al realizado \r\ yf
por Turing. Durante los años treinta, El probiema de la parada
Church introdujo, junto con Stephen ^ ^flfl^ Pero si por algo es célebre el cálculo X es porque Church utilizó este forma-
Kleene 0909-1994), el denominado cá/- lismo para estudiar el Hamado problema de la parada, obteniendo como re-
culo X, una abstracción matemática con Mftfo ; T® suitado la noción de prob/ema computable, que es precisamente ta idea
la que estudiar qué es una función. Una V ■ que subyace en la máquina de Turing. A su vez, Turing demostró en 1937 que
funclón es una expresión matemática tanto el cálculo X como su méquina eran equivalentes, es decir, permitian
y-f(X> que relaciona el valor de dos va- m llegar por dos vias diferentes a los mismos resultados. Cuando una máquina
riables, por ejemplo la longitud x y el m . de Turing procesa alguna de las expresiones indicadas, por ejemplo (+31), se
peso y en las ballenas azules por medio Jf I detiene una vez obtenido un resultado, 4 en el ejemplo, siendo esta la expre-
de la expresión y= 3,15 x-192. Aunque sión computable. Más aún, y desde un punto de vista práctico, el cálculo X
este concepto fue introduddo en el siglo inspiró el desarrollo de los llamados lenguajes de programación funcionales,
xvii por Descartes, Newton y Leibniz, fue uno de cuyos ejemplos es Lisp, uno de los lenguajes más importantes en in-
de nuevo reconsiderado en los años treinta del siglo xx con el fln de elaborar teligencla artificial. Esta lenguaje fue introducido en 1958 por John McCarthy
una teoría general sobre funciones matemáticas. (1927-2011), uno de los padres de la intelrgencia artificial, y entre cuyas carac-
terísticas heredadas del cálculo X se encuentra el uso de paréntesis:
Una nueva slntaxis
Uno de los méritos de Church fue introducir una nueva sintaxis con la que re- (defstruct persona
presentar a esta clase de expresiones matemáticas. Así, por ejemplo, si eva- (nombre 'Alan>
luamos la expresión (+(*2 3)(*5 6)) -el asten'sco es el operador multiplica- (edad 41)I
ción—, entonces tendremos que el resultado es 36, ya que (2-3) + (5 6) =
=6 + 30=36. Por consiguiente. una función matemática sería una abstracción. o en el caso más sencillo:
De una forma similar, para el cálculo X, se usa una expresión algo más enre- i
f
vesada, (Xx. +x,l), que significana lo que sigue: «La función (representada por (format t «¡fiola Turing!»)
\

¿QUÉ ES UN ORDENAOOR? ¿QUé ES UN ORDENADOR?

 í
l

programa, lo que se conoce como estructuni de dotos, proponiendo J

una de las expresiones más célebres heredera del trabajo de Turing:
algoritmo+estructura de datos =programa.

OTRAS MÁQUINAS DE TURING

En 1982, el premio Nobel de Física Richard Feynman (1918-1988)

planteó una cuestión realmente apasionante y que volverá a ser tra-
tada en el último capítulo. Predijo la clase de problemas que no
podrían ser tratados jamás con un ordenador, tras encontrar una
limitación en la capacidad computacional de las máquinas de Tu-
ring, además del denominado problema de la parada, que tratare-
mos en el siguiente apartado. Feynman propuso que tanto las
máquinas de Turing como los ordenadores en general no podían ser
aplicados a la simulación de fenómenos de naturaleza cuántica, es
decir, los que se observan en los átomos y para los que la física clá- FOTO SUPERIOR
IZOC'IERDA
sica es insuficiente. Con esto quería decir que un fenómeno cuántico Kurt G6d«l (1906-
1978). pjidr* d«l
es rto comjmtable y, por tanto, no podía ser tratado con un ordena- d*
incompktltud,
dor convencional. Para que esto fuera posible, según Feynman, una que hizo
máquina de Turing tendría que ser capaz, entre otras pecuüaridades, tambaltano lot
cimlentos da la
de estar en varios estados simultáneamente o leer al mismo tiempo matamátlca.

varias celdas de la cinta. Extrapolando estas características a un FOTO SUPERIOR

DEWECHA
ordenador actual, el ordenador en cuestión tenclría que poder maru- Datalla da una
miquina da Turlng
pular, además de los estados 0 o 1, posibles «estados intermedios» construlda con
plazai da LEGO-
entre 0 y 1, y leer «a la vez» varios registros de la memoria RAM. No
FOTO INFERIOR-
obstante, una vez propuesto el límite en la aplicación de la máquina Alan Turlng
de Turing, otro físico, el anglo-israelí David Deutsch (n. 1953), intro- participando an
una carrara d*
dqjo en 1985 una nueva clase de máquina de Turing con la que esta fondo *n Oorklng,
Inglatarra. *n
limitación quedaría definjtivamente superada, la máquina de 'ruring 1946, en la qu*
qu*dó *n s*gunda
cuántica. Los ordenadores cuánticos podrían simular problemas no poiición

computables, como son los fenómenos cuánticos, y, obviamente,

tendrían numerosas aplicaciones en el mundo real.
Además de la máquina originai introducida por Turing y de su
versión cuántica, otros diseños han sido propuestos. Por ejemplo,
i
es posible construir una máquina de Turing policefálica, es decir, ♦

¿QUÉ ES UN ORDENAOOR? 39
36 ¿QUÉ E5 UN ORDENADOR?
 una máquina con dos o más cabezas de lectura/escritura que leen y blem en inglés o Entscheidungsprobiem en alemán). E1 problema
escriben sobre una misma cinta, lo que aumenta su eficiencia com- consiste en predecir si cuando una máquina de Turing lea un sím-
putacionai. Otra posibilidad es la máquina de Turing capaz de leer bolo de la cinta continuará funcionando o por el contrario se de-
datos en celdas de más de ima cinta. También se han propuesto tendrá, «colgándose», de forma similar a como lo hacen los
otras altemativas, como, por ejemplo, la máquina de Turing no de- ordenadores actuales. Por consiguiente, la pregunta que intentaba
terminista, una máquina en la que la tabla de acciones contiene más resolver Turing no es otra que la posibilidad de que exista un pro-
de una regla de transición para un cierto estado, eligiéndose al azar cedimiento mecánico, en la actualidad un programa de ordenador,
la regla de transición con la que se actualizará su estado. Sin em- con el que sea posible establecer si otro programa se detendrá
bargo, el diseño que representó un verdadero desafío es la clase de cuando reciba como entrada un cierto valor o input. Hoy en día,
máquina a la que Turing denominó oráculo o mdquina-o. Con ella con cualquier ordenador de usuario es fácil hacer algunos experi-
intentó superar los límites de su máquina convencional, dotándola mentos sencillos sobre estas y otras cuestiones teóricas plan-
de poder computacional suficiente como para resolver el proble- teadas por Turing. Si asumimos una equivalencia entre la máquina
ma de la parada o problemas cuya solución no fuera expresable por de Turing y un ordenador en el que ejecutemos un programa, el
medio de un algoritmo. Una máquina-o es una máquina de Turing problema consistirá en decidir si dicho programa detendrá su eje-
que está conectada a una caja negra, denominada oráculo, que le cución o por el contrario se ejecutará indefinidamente. Experi-
permite superar sus limitaciones. Si se prefiere, puede pensarse en mentaremos estas dos situaciones con los siguientes programas
el oráculo como una segunda cinta en la máquina de Turing. Para en lenguaje BASIC-256. Por ejemplo, el siguiente programa se de-
consultarla, esta utiliza un símbolo especial liamado marcador. tendrá apenas se ejecute una vez:
Entre dos marcadores se sitúa el símbolo sobre el que la máquina
quiere consultar al oráculo. Seguidamente, la máquina de Turing print "Hola Turing!"
pasa a un estado especial denominado estado Uamaxla, enviando
así una petición al oráculo. Si este reconoce el símbolo como per- mientras que este otro programa se ejecutará, una y otra vez, sin
teneciente a su conjunto de símbolos, entonces la máquina pasará detenerse nunca:
al estado-1 y, en caso contrario, es decir, si el oráculo no reconoce
el símbolo en cuestión, pasará al estado-0. La máquina-o fue un r=true
primer intento realizado por Turing de lo que con posterioridad se while r
ha llamado hipewompulación, propuestas que van más allá de la print "Hola Turing!"
idea de computación introducida por el propio científico inglés. end while

Á Sin embargo, el problema estudiado por Turing y sus contem-

/j poráneos no es tan sencillo como aquí lo presentamos, ya que no
EL PROBLEMA DE LA PARADA: ¿POR QUÉ SE CUELGA se puede desarrollar un procedimiento general que sea capaz de
UN ORDENADOR? | Uegar a conclusión alguna sobre la ejecución o parada de un pro-
grama cualquiera. E1 reto consiste en escribir un programa que
Una vez ideada la máquina de Turing, el científico inglés estudiaría Q pueda tomar una decisión sobre esta cuestión, una vez que recibe
\m «problema de deeisión» por medio de su propia invencíón, co- como datos de entrada o input no unos números, por ejemplo el
nocido desde entonces como problema de la parada (halting pro- PIN de una taijeta de crédito, o palabras, por qjemplo un nombre

1
< ¿QUÉ ES UN ORDENADOR? 41
40 ¿QUÉ ES UN ORDENADOR?

í
í
>
 y los apellidos, sino otro programa. Concluiremos en este capítuio su ejecución, siendo también «mentira». Por consiguiente, Tu-
que el problema de la parada es indecidible con una máquina de ring concluyó que dadas estas contradicciones el programa
Tuiing, pero ¿y con un ordenador? parada, o halt en su versión original, carece de utilidad como

Supóngase que Uamamos parada (candidator entrada) procedimiento que permita la evaluación de P. En otras pala-
aun programa que es capaz de establecer si otro programa, aJ que bras, el problema de la parada o halting problem es un problema
llamaremos candidato, detendrá o no su ejecución verificán- irresoluble.
dose su parada o halt cuando recibe un cierto valor de entrada o No obstante, y aunque no exista ningún programa que sirva
input, cuyo valor denominaremos entrada. Efectivamente, si de herramienta universal para resolver satisfactoriamente el pro-
representamos parada (candidato, entrada) en forma de blema de la parada, sea cual sea el programa P, los científicos
pseudocódigo, tendremos que: pensaron que tal vez resultase factible escribir un programa que
devolviera únicamente respuestas a casos, es decir, en lenguaje
programa parada(candidato, entrada) actual, programas particulares. Esta clase de programas fue bau-
if input = entrada y candidato -* se detiene tizada con el nombre de programas PHS (partial halting solver)
then parada(candidato, entrada)=verdadero; o solucionadores parciales de la parada. Sin embargo, tiempo
if input = entrada y candidato -* no se detiene después se concluyó que la situación era tan intratable como el
then parada(candidato, entrada) = falso; problema de la parada. Por ejemplo, utilizando una vez más el
lenguaje BASIC-266, escribamos un programa que recibe como
Supóngase que utilizando el programaparada (candidato, entrada o input un programa P$. Su tarea consiste en proporcío-
entrada) escribiéramos unnuevo programa, ai que denominare- nar como salida o output un comentario mfoimando si el pro-
mos paradoja(entrada): grama P$ detiene o no su ejecución:

programa paradoja(entrada) input P$

if parada (entrada, entrada) = falso if P$ = "halt" then
then return verdadero print "el programa SÍ se detiene"
else return falso else
print 'vel programa NO se detiene"
Demos un paso más en el razonamiento, tal y como hizo endif
Alan Turing, y Uamemos P al programa paradoja. A continuación, end
ejecutemos parada (P, P). Si el programa que está dentro del
principal devuelve falso, es decir, el programa P no se detiene De acuerdo con los razonamientos anteriores, la conclusión
al recibir como valor de entrada o input. un programa idéntico a la que Uegamos es realmente decepcionante, ya que no podemos
a él, entonces el programa principal paradoja (P) devolverá asegurar que este programa de apariencia tan sencilla propor-
verdadero, deteniéndose su ejecución, lo que no es cierto y por cione al usuario únicamente respuestas correctas. Asombrosa-
tanto es «mentira». mente, antes de que los ordenadores, y, por tanto, el software,
Por el contrario, si parada (P, P) devuelve verdadero, existieran, Turing fue capaz de llegar a la siguiente conclusión: no
puesto que el programa P detiene su ejecución al recibir un existe ningún procedimiento mecánico, ya sea una máquina de
valor similar de entrada P, entonces paradoja (P) no detiene Turing o, en lenguaje actual, un programa de ordenador, con el

¿OU6 ES UN ORDENADOR? ¿QUÉ ES UN ORDENADOR? 43

42
 *
I
que se pueda determinar si otro programa (o máquina de Turing) , invención, la máquina de Turing. Esto demuestra, una vez más la
se detendrá (Juüt) dado un cierto valor de entrada o input. Esta - geniaüdad de este científico, que pese a su corta existencia fue
conclusión fue obtenida por Tuiing mediante su propio objeto de t uno de los más grandes del siglo xx.

f
| CONSTRUIR MÁQUINAS DE TURING

UN SINFÍN DE MÁQUINAS DE TURING

| Aunque resulte paradójico, la máquiria de Turing jamás fue llevada
Un ordenador actual podría ser considerado como una máquina de Turing f a la realidad por su autor, pese a sus denodados esfuerzos. Este
que a su vez contiene a otra en su interior. Con el fin de explicar esta idea artificio fue y es una máquina teórica cuyo mérito es que ha per-
considérese por ejemplo ENIAC (Electronic Numerical Integrator And Com- I mitido definir qué problemas son o no tratables con un ordenador.
puter), uno de los primeros ordenadores. Este mastodonte de los primeros
años de la Informática podría ser representado como una máquina de Turing Curiosamente, investigadores y aficionados a los ordenadores de
con tres cintas: una cinta de lectura que recibiria los datos de entrada o input, todo el mundo han construido, con fines recreativos, la máquina
otra de escritura que mostraría los resultados. salida o output, y una tercera que una vez propusiera este genial científico.
que desempeñaria el papel de una memoria.
Uno de los primeros modelos fue construido en 1972 en la
Los ordenadores actuales j Universidad de Brandeis, en Massachusetts (Estados Unidos), por
En un ordenador actual, la máquina de Turing que representa ENIAC debería Ira Gilbert con el fin de enseñar nociones de programación a los
ser modificada actualizándola. considerando ahora que la cinta de entrada se
| estudiantes. Más recientemente, utilizando el juego de construc-
desdoblaría en dos segmentos: el primero sería la memoria auxíliar, p>or ejem-
plo el disco duro, una tarjeta de memoria SD o un pendrive. mientras que el ciones LEGO, han sido construidas varias versiones de la máquina
segmento restante sería el teclado. En dicha máquina la cinta de salida estaría de Turing. A base de ladrillos de plástico interconectables, Denis
representada por el monitor, mientras que la de memoria sería la memoria Cousineau construyó una máquina de Turing, aunque este modelo
RAM. Si ahora asumimos que el sistema operativo es también una máquina de
Turing, por ejemplo. las distintas versiones de Windows de Microsoft, o cual- no fue enteramente mecánico. Su autor utilizó un ladrillo inteli-
quiera de las distribuciones de Línux/Unix o la familia Mac OS de los ordena- gente de LEGO, llamado RCX, de uso habitual en experimentos de
dores Apple, entonces tendremos que el conjunto de programas que permiten robótica recreativa, para almacenar en su microcontrolador pro-
que un usuarlo gestione los recursos de un ordenador es una máquina de
gramable la tabla con los estados de transición. Otro modelo de
Turing que controla a otra. el ordenador propiamente dicho. Más aún, cuando
un programador escribe un programa, el conjunto de süs instrucciones. esto máquina de Turing construido con LEGO fue el montado por el
es, el ilamado código fuente, debe ser traducido a código máquina o binario japonés Joe Nagata. En 2010 Mike Davey construyó un modelo
con un programa llamado compilador, que puede ser también considerado con aspecto vintage en un intento por rememorar la máquina des-
otra máquina de Turing. Una vez traducido, el programa ya podrá ser ejecuta-
do en el microprocesador, el dispositivo más importante del ordenador. Por crita en el trabajo publicado por Alan Turing en 1936. No obstante,
tanto. el modelo que subyace es que tanto el ordenador como el programa su máquina utilizaba un microcontrolador Parallax Propeller y
con el que traducimos un programa a una versión ejecutable, o el mismo sis- una tarjeta SD en la que se almacenan los estados de la máquina.
tema operativo son todos ellos máquinas de Turing. En otras palabras. «todo
De estos experimentos se deduce que la construcción física,
sonjmgramas. todo es software». y aqui se incluyen también los circuitos
electrónicos. el hardware, como si de software se tratase, una de las ideas más o a nivel de hardware, de una máquina de Turing no resulta tan
apasionantes consecuenca del trabajo que tiempo atrás realizase Alan Turing. 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
)

¿QUÉ ES UN 0RDENADOR?
¿QUÉ ES UN ORDENAOOR? 45
 f
»

resulta mucho más sencillo de abordar. Entre los proyectos más k

interesantes destacan «Turing and Post Machines: C++ Simula-
i
tors», una colección de programas en lenguaje C++ con los que CONSTRUIR LA MÁQUINA DE TURING CON EL JUEGO DE LA VIDA

simular distintas clases de maquina (determinista, no detemu- A finales del siglo xx una serie de
nista, universal, «con fallos», varias cintas, etc.). E1 Visual Turing, científicos y aficionados a los orde-
diseñado para el sistema operativo Windows, es un atractivo simu- nadores se plantearon la sigulente
pregunta: ¿es posible construir una
lador con el que es posible experimentar con diversas rnácjuinas
máquina de Turing con el Juego de
de Turing por medio de instrucciones gráficas. Otro de los sintula- la Vida? Efectivamente. el 2 de abril
dores es Jflap, esta vez en Java, muy interesante al mcluir la simu- de 2000 Paul Rendell consiguió si-
mular una máquina de Turing con el
lación de la máquina de Turing junto con otras máquinas similares.
autómata celular creado por John
Otro ejemplo de máquina de Turing en lenguqje Java, aunque de Horton Conway. y volvió a repetir la
;
presentación más sobria, y por tanto de aspecto más académico, hazaña ellO de febrero de 2010. En
es tmsim_bgm. Volviendo la vista atrás, para el sistema operativo t el primer modelo utillzó una rejilla
de 1714 X1647 con la que simuló me- Captura d« pantalla de un momento
MS-DOS, el programa original jkturing, de John Kennedy, de la
diante autómatas finitos la máquina- del dasa,ro"° del Jue»° **• 'a wWa-
Universidad de Santa Mónica, en Estados Unidos, representa otra t a de Turing. Esta disponfa de tres
opción de simulación, aunque algo menos atractiva que Visual Tu- estados posibles y era capaz de procesar tres símbolos distintos en la cinta
ring o Jflap; no obstante, este programa fue actualizado para las de memoria. En los experimentos realizados en 2010 simuló una máquina
distintas versiones del sistema operativo Windows. Muy atractivo I universal o máquina-u de Turing. La posibilidad de simularla mediante el Jue-
go de la Vida condujo a sorprendentes conclusiones: ¿significaba que el
69 Uber Turing Machine, desarrollado en 2011, que incluye un al- ♦ Juego de la Vida tenfa capacidades similares a un ordenador? Efectivamente.
fabeto con el que escribir distintos programas para la máquina. I asi es. Más aún. cualquier fenómeno de la naturaleza, por ejemplo la formación
Todos estos programas son ejemplos de algo que resulta verdade- de anillos de Saturno o la interacción entre conejos y lobos, que pueda ser
simulado con un autómata celular, exhibirá también, por sorprendente que
ramente curioso, pues consisten en simular máquinas de Turing parezca, algunas de las caracterfsticas presentes en un ordenador. Otras ex-
en una máquina de Turing universal, el ordenador. periencias similares de «construcción» de máquinas de Turing con el Juego
Uno de los desafíos más interesantes es la posibilidad de de la Vida han sido realizadas con éxito, y han recibido nombres tan singula-
i
res como MRM (Minsky Register Machine). o su versión universal URM, Co-
construir una máquina de Turing utilizando para tal fin otra má-
reWorld, LogiCell, etcétera.
quina, conocida con el nombre de Juego de la Vida. Este juego fue
>
diseñado en 1970 por John Horton Conway (n. 1937), profesor de
la Universidad de Cambridge, donde también estudió Turing. Se /
trata de una simulación por ordenador que fue muy popular entre
los aficionados a la ciencia recreativa, especialmente tras su pu- puede estar en un cierto tiempo t en un estado «verde», de entre
blicación por el materaático y divulgador Martin Gardner (1914-
j tees posibles estados (rojo, ámbar, verde). Otro ejemplo es una
2010) en la revista Scientijw American. E1 juego es un autómata
neurona o célula nerviosa, que puede estar en reposo o en estado
celular, es decir, una rejilla en dos dimensiones cuyas celdas están
j excitado a consecuencia de la entrada de un estímulo. De forma
ocupadas por lo que se denominan autámatas finitos, también
similar a la máquina de Turing, en un experimento de simulación
conocidos como máquiwis de estodos finitos; se trata de un ob-
con un autómata celular, a medida que transcurre el tiempo (í), se
ÍIIT6 SG TUentra Cn 11110 de entre corVÍunto de estados irán actualizando los estados de cada autómata firúto. Su actuali-
posibles, siendo este coqjunto finito. Por ejemplo, un semáforo •o .
• zacion, es decir, el cálculo de cuál será su estado en el tiempo si-

¿QUÉ ES UN ORDENAOOR?

¿OUÉ ES UN ORDENADOR? 47
 guiente (t +1), utiliza un conjunto de reglas que se conocen como
rI
i
Aplicando de un modo iterativo las reglas de transición a cada
reglas de transición, que serán las que actualizarán el estado de uno de los autómatas finitos que componen el autómata celular
cada autómata finito teniendo en cuenta tanto su estado actual
como los estados de los autómatas vecinos que se encuentran a
i tendrá lugar su evolución, pudiéndose observar la aparición de
patrones o figuras características de este juego. Sus formas y cam-
su alrededor. bios causaron, y siguen haciéndolo, una gran fascinación entre los
En el caso del Juego de la Vida, cada autómata finito tiene 8 aficionados a los ordenadores, de manera que se organizaron con-
vecinos, los situados a su alrededor en posiciones N, S, E y O, así cursos y otras actividades. Aunque hay una gran oferta de progra-
como los de las celdas en la diagonal NE, SE, SO y NO. Además se mas con los que experiineniar con el Juego de la Vida (Life32,
asume que los autómatas finitos tienen solo dos estados posibles, Xlife 2.0, Life 1.05/1.06, ProLife, Mcell, dbLife, etc.), familiarizán-
el estado 0 («muerto») o el estado 1 («vivo»), a los que asignare- dose así con el concepto de autómata, uno de los más completos
mos un color arbitrario. E1 juego actualiza los estados de los autó- y espectaculares es Golly.
matas finitos aplicando las siguientes reglas de transición:

— Regla 1: sea el estado de un autómata finito a‘u 0 o 1. Su

estado futuro, es decir a¡¡1, será idéntico al estado anterior LA AVENTURA AMERICANA
si el número de vecinos en estado 1 es igual a 2:

aj1 - au si suma de vecinos (au) - 2.

! En agosto de 1936 Alan Turing envió para su publicación en los
Prrx eedirtgs o/ ihe Londomx Ma thematical Society un artículo ü-
tulado -«Sobre los números computables con una aplicación ai
— Regla 2: un autómata finito pasará al estado 1 si la suma de
sus vecinos en estado 1 es igual a 3. Por consiguiente, en ¡ Entscheídungsproblein», ya mencionado anteriormente, en el que
inirodqjo su célebre máquina. En dicho artículo define también los
este caso el cambio de estado del autómata solo tendrá
» conceptos de «computable» y «no computable», e incluye algunas
lugar si su estado era 0 en el tiempo í, permaneciendo en
el estado 1 en caso contrario: í ideas fiuKlamentales. no solo para las matemáticas sino para la in-
formática Casualmente ese mismo año Alonzo Church publicó en
al¡¡1 -1 si suma de vecinos (a*,) - 3. i la revista American Joumaí of Mathematics un artículo titulado
i
— Regla 3: esta regla simula el efecto de una vecindad con «Un problema irresoluble de teoría elemental de números»; ambos
ima alta o baja densidad de autómatas «vivos», esto es, en cientificos habian llegado a los mismos resultados, aunque por
estado 1. Si el número de autómatas de la vecindad en es-
tado 1 es inferior a 2 (es decir, uno o ninguno) o fuera su-
I vias diferentes. Mientras Turing razonaba de manera muy original,
considerando la clase de operaciones que de «forma mecánica»
perior a 3 (cuatro, cinco, seis, siete u ocho), entonces el podria hacer en el mundo real una persona, pof ejemplo, un oflci-
autómata finito «muere» adoptando el estado 0. En este nista que repite una tarea una y otra vez, o una máquina que suma
caso el cambio de estado del autómata solo tiene lugar si dos números, Church razonaba de una forma clásica, dentro del
su estado era 1 en el tiempo t, manteniendo su estado 0 en «mundo abstracto» que es propio de las matemáticas. Lamenta-
caso contrario: blemente Turing publicó poco después que Church los resultados,
1 lo que le restó originalidad al tener que hacer referencia al trab^jo
,, si surna de vecinos (aí,) < 2 del matemático estadounidense. Estas dos publicaciones repre-
-ü
o suma de vecinos (a¡, ) > 3. * sentan las bases teóricas de lo que más tarde sería el ordenador.

cCKjE ES UN OROENADOR’ 49
46 ¿Ou€ ES ÜN ORDENADOR7

1
 Un mes después, en septiembre de 1936, Turing viajo a Esta- 1 con la que era posible multiplicar dos números binarios (números
dos Unidos. Una vez allí su idea era completar sus estudios de representados utilizando únicamente los dígitos 0 y 1).
doctorado durante dos años en el Instituto de Estudios Avanzados En 1938 otro de los personajes geniales que concurrieron en
de la prestigiosa Universidad de Princeton. Bajo la dirección de esta misma época, el investigador estadounidense de origen hún-
Alonzo Church, Turing estudió algo que puede resultar curioso, garo John von Neumann, ofireció a Turing un puesto temporal en
incluso en la actualidad, el uso de la «intuición» en matemáticas. la Universidad de Princeton. Sin embargo, este rechazó la oferta,
Sin entrar en cuestiones filosóficas, la intuición podría definirse y en el verano de ese mismo año volvió al King’s College. Una vez
como un producto del sentido común. Se trataría de una forma de allí comenzó a construir un mecanismo analógico para evaluar la
anticipación o visión mental que nos ayuda durante un razona- Ilamada hipótesis de Riemann.
miento a llegar a un cierto resultado o conclusión. Puesto que \ En agosto de 1939 Turing recibió la proposición de incorpo-
durante un razonamiento concatenamos hechos de forma lógica, rarse al Bletchley Park en cafidad de criptógrafo para descifrar los
la intuición sería un «ingrediente extra» del que haría uso un ma- mens^jes interceptados al ejército nazi.
temático con objeto de obtener la solución a un cierto problema.

«E1 razonamiento matemático puede considerarse más bien

esquemáticamente como el ejercicio de una combinación de dos
instalaciones, que podemos llamar la intuición y el ingenio.» f
— Ala.N TuKINO, «SVSTEMS OF LOGIC BASED ON ORDINAL8*.

Turing proponía que tal vez la intuición humana sea posible

gracias a etapas que no pueden ser expresadas por un aJgoritmo.
Dichas etapas «no algorítmicas» tendrían lugar durante un razo-
namiento, ayudando así al entrelazamiento de los hechos que con-
ducen a un resultado o conclusión. Pero no solo en matemáticas
existe la intuición. También un médico o un mecánico de coches
hacen uso de elía a la hora de dar un diagnóstico.
Durante esta época Turing comenzó interesarse en la posibi-
fidad de construir su máquina, pero no Uevó a cabo su propósito.
Fue durante su estancia en Estados Unidos cuando nació su inte-
t
rés por el fmráware, y por tanto, la posibifidad de construir con
circuitos electrónicos o componentes electromecánicos lo que *
hasta entonces no era más que una recreación mental. Una vez f
más, tal como ocurrió cuando concibió a «nivel lógico» la má-
quina de Turing, comenzó a pensar sobre la «parte física» en una s
época en la que todavía no había ordenadores. En su lugar cons-
truyó una máquina multiplicadora con relés electromagnéticos, (
I
l_
so ¿QUÉ ES UN OROENADOR?

1 ¿QUÉ ES ON ORDENADOR?
 CAPÍTULO 2

Máquinas contra códigos.

Turing criptógrafo

La Segunda Guerra Mundial no fue una

guerra más. En ella combatieron soldados y civiles y,
entre estos últimos, los científicos de uno y otro bando. Por
mar y aire el Reino Unido estuvo sometido a un cruel acoso
por parte de la Alemania nazi. Los británicos consiguieron
vencer a su enemigo, pero para ello tuvieron que reclutar a
sus mejores intelectos, entre ellos Alan Turing. La guerra
supuso la promoción de los nuevos hallazgos científicos,
como la energía nuclear, y de sorprendentes invenciones,
como fue el caso del ordenador.
EI 3 de septiembre de 1939 comenzó la batalla del Atióntico, que
duraria casi hasta los últimos días de la Segunda Guerra Mundial y
se convirtió en uno de los teatros de operaciones más espectacu-
lares de la contienda. Durante prácticamente todo el conflicto, los
subn\annos aiemanes, conocidos popularmente como U-Boot, ata-
caron sistemáücamente a la flota mercante británica, poniendo en
peligro en más de una ocasión el abastecimiento de las Islas Britó-
nkas. Si bien durante la Primera Guerra Mundial la Marina alemana
se habia enfrentado en numerosas ocasiones a la británica, nada de
lo acaecido hasta la fecha guardaba parecido con el escenario que
ahora se desarrollaba. La aparición en escena de una nueva clase
de navk> sumergible, el submarino, representó para I09 británicos
im arma mortifera sin precedentes, que les obligó a cambiar sus
tácticas de navegación, formando convoyes que eran custodiadoe
por buques escolta para una mejor defensa Esta estrategia ayudó
temporalmente a los británicos, ya que los primeros submarinos
alemanes eran lentos y tenían que salir a la superflcie para disparar,
por lo que eran presa fácil de sus enemigos. A1 finalizar la guerra,
Alemania había perdido un 75% aproximadamente de sus subma-
rinos, con la consiguiente pérdida de vidas que eUo conüevó. Por
su parte, el acoso alemán causó al Reino Unido serios problemas
de abastecimiento, pues el bloqueo no se lirrütó solo al mar. Elntre
1940 y 1941 el país sufrió los terribles «bombardeos relámpago» de

HAOUJNAS CONTRA CÓOKJOS TUIHN6 CRM»TOG#*ARO ss

 modelos para uso civil, que Uevaron por nombre una sola letra (A,
B, C, D). Aunque en un principio fue concebida para cifrar tran-
LA BATALLA DEL ATLÁNTICO: LA SIMULACIÓN DE UN «U-BOOT» sacciones comerciales, el gran negocio vendría con la guerra. En
España se comercializó el modelo D, más tarde utilizado durante
Lejos de lo que Turing y otros
contemporáneos suyos hubieran la Guerra Civil española. Sin embargo, el mejor cliente fue Ale-
imaginado, una de las aplicacio- mania, que encargó el desarroUo del modelo G para su E^jército:
nes con más éxito de los ordena- el modelo Funkschlüssel o M para la Marina y el modelo Wehr-
dores es el entretenimiento. La
macht o I, uno de los más populares, que será precisamente el
simulación, la imitación de un
sistema real. como puede ser la que elegiremos como referencia para expUcar su funcionamiento.
navegación de un submarino, es En 1942 los U-Boot adoptaron también su propio modelo. Como
a d(a de hoy una de las principa- dato anecdótico cabe decir que el 40% de las máquinas Enigma
les aplicaciones de los ordena-
dores y permite experimentar se fabricaron durante la Segunda Guerra Mundial. De hecho, para
situaciones que de otra forma los alemanes fue una máquina tan vital, que Hitler ordenó que su
serían inalcanzables para la ma- El ,u#8° de **tr*té®l# Actlon ,n Nortn AtianUc,
fabricación formase parte del programa de armamento del Go-
__. . . __ . , un clésico d« I» simulaclón de submarlnos.
yor parte de las personas. Los
videojuegos de simulación per- biemo del III Reich.
miten al jugador aprender el funcionamiento de un sistema (por ejemplo, de
navegación), gestionar recursos (como combustible, personal, etc.) o resolver
situaciones complejas (por ejemplo, una batalla naval). Los simuladores de
submarinos, o «subsim», son un tipo de videojuegos que permiten al jugador
dirigir un submarino. El juego consiste por lo general en llevar a cabo una LA MÁQUINA DIABÓLICA. ¿CÓMO FUNCIONABA
serie de misiones en las que hay que hundir uno o mós barcos y sobrevivir ENIGMA?
al contraataque de los destructores, utilizando mapas, el radar, un periscopio
y torpedos.
Aunque su aspecto y facilidad de manejo recordaban al de una
máquina de escribir, Enigma escondía una complejidad sin prece-
dentes. Su funcionamiento era el resultado del uso de componen-
tes mecánicos y eléctricos. Un teclado y un conjunto de discos o
la Luftwaffe, y aunque Londres fue la principal ciudad bombar- tambores, denominados rotores, representaban la parte mecánica
deada, otras muchas también fiieron atacadas, causando numero- de la máquina. Cada rotor tenía representado el alfabeto de veinti-
sas muertes y la destrucción de cerca de un millón de viviendas. séis letras, desde la A hasta la Z. Cuando un operador pulsaba una
E1 23 de febrero de 1918, tras finalizar la Primera Guerra tecla, se producía el giro de un rotor, a continuación del siguiente
Mundiai, un ingeniero alemán llamado Arthur Scherbius (1878- y después de uno tras otro de los rotores vecinos, paso a paso, y
1929) patentó Enigma, una máquina para cifrar mensajes. La má- de manera ordenada de derecha a izquierda. Esta orquestaeión
quina fue comercializada por la empresa Scherbius & Ritter, en el giro era controlada por una hendidura en los rotores, la cual
fundada por su inventor y un socio, aunque posteriormente ven- conseguía, mediante este giro acompasado de los rotores, que una
dió los derechos de explotación a la también empresa alemana misma letra, por ejemplo la A, no fuera codificada siempre por el
Chiffriermaschinen Aktien-Gesellschaft. A principios de los años mismo carácter. Los rotores estaban diseñados de tal forma que
veinte, Emgma fue presentada al público en dos ciudades euro- cada una de sus dos caras disponía de contactos que formaban un
peas. A partir de ese momento, se comercializó toda una gama de circuito eléctrico con los contactos del rotor vecino. En el interior

MÁQUINAS contra códigos. turing criptógrafo MÁQUINAS CONTRA CÓDIGOS. TURING CRIPTÓGRAFO
I
 de cada rotor había a su vez veintiséis cables que conectaban cada
uno de los contactos en una de las caras deí rotor con algún otro
de los contactos situado en su otra cara. Si a esto anadimos que
la trama de cables que conectaban los contactos de las dos caras
de cada rotor era diferente de un rotor a otro, el resultado era
una máquina diabólica. Lo habitual era que una máquina Enigma
tuviera tres o cuatro rotores en línea definiendo, para cada pul-
sación de una tecla, un cierto circuito eléctrico que era distinto
del que resultaba tras pulsar la siguiente tecla, ya fuera la misma
o distínta. Por este motivo, el cifrado de un carácter era siempre
una Ietra distinta, dependiendo del circuito eléctrico que en ese
momento definieran los rotores.
E1 manejo de Enigma requería del siguiente protocolo. En pri-
raer lugar, antes de cifrar o descifrar un mens^je el operador de la
máquina debía colocar de derecha a izquierda los rotores en im
cierto orden. A continuación, los rotores se giraban hasta alcanzar
una cierta posición inicial, que venía representada por una de las FOTO SUPEfttOH
•ZOUEPDA.
veintiséis letras del alfabeto, que era la única \isible a través de un Soidodoi
ilomanei
visor del tamaño de un carácter. En un principio el orden de los transmltltndo
mensajes con una
rotores y su posición inicial fueron las dos características de con- míqulna Enlflma
an al transcurto
figuración de las que dependía el cifrado y descifrado de mensajes. da U Segund*
Guerra Mundlal.
A estas dos características se le añadió una tercera, que consistía
en la posibilidad de modificar la trama del cableado que conectaba FOTO SUPESIOH

m.
OEBcCHA
Ios contactos entre las dos caras de un mismo rotor. Alan Turlno
fotoaraflado
Lo cierto es que el modelo original de Enigma experimentó an 1951.

grandes mejoras a lo largo de la contienda. Así, por ejemplo, mien- FOTO iNFEHIOR:
Olfarontas
tras que el modelo Wehrmacht del E^ército y la Fuerza Aérea ale- modelos da
mAqulna Enlgma.
manes incluía cinco rotores y una hendidura, e! utilizado por la
Marina incluía ocho rotores y dos muescas o hendiduras. Más aún,
ai final del último rotor se incluyó un elemento Uamado rejtector,
cuyo cometido consistía en conducir el proceso de cifrado por el
camino inverso. Es decir, el resultado del último rotor se modifi-
caba de nuevo a través de los rotores regresando desde el último
situado a la izquierda hasta el primero de eUos situado a la dere-
cha. E1 resultado era una máquina en la que el proceso de cifrado
era igual al de descifrado, y con la que ninguna letra podía ser ci-
frada consigo misma.

MÁQUINAS CONTRA CÚDIGOS. TUR/NG CRIPTÓGRAFO 59

MÁOUINAS CONTRA CÚDIGOS. TURING CRIPTÓGRAFO
 Obviamente estas características fueron aprovechadas por dificados con Enigma, reenviando días después la máquina a su
los criptógrafos británicos en Bletchley Park, donde se construyó •¡ destinatario. Los polacos, y a través de ellos los Aliados, quedaron
un auténtico complejo dedicado a descifrar los mensajes alema- perplejos ante tan asombroso hallazgo: los alemanes codiflcaban
nes radiados interceptados. Además dei reflector ubicado a la iz- la posición inicial de los rotores en el propio mensaje. La debili-
quierda de los rotores, a la derecha de estos se situaba la rueda de dad del método se debía a que la posición inicial del rotor, y por
entrada o estátor, que tenía como función conectar el teciado tanto, cuál de Ias veintiséis letras debía ser mostrada a través del
donde se escribía el mensaje de entrada con las lámparas que es- visor, era índicada por duplicado en el mensaje. Por ejemplo, si la
cribían el mensaje de salida ya cifrado. En el frontal de la máquina posición inicial del rotor era la letra B, entonces en el mensqje
se incluyó un panel con un sistema de clavijas que convertían una este dato se mostraba como BB. Desde 1932 Rejewski y su equipo
letra en otra antes de que la letra original fuera transformada por descifraron con éxito los mensajes interceptados a los aiemanes,
los rotores. Si tenemos en cuenta todos los dispositivos que parti- pues fuera cual fuera la estrategia utilizada por estos últimos,
cipaban en la transformación de una letra (el panel con el sistema siempre mantenían el criterio de repetición de letras.
de clavyas, los rotores y el reflector), el número de conflguracio- Los matemáticos polacos construyeron una máquina, el cicló-
nes posibles vendría dado por el producto de las permutaciones metro, cuyo trabajo emulaba dos máquinas Enigma sincronizadas.
de los distintos dispositivos, alcanzándose la increft)le cifra de Más tarde inventaron una nueva máquina criptoanalítica, a la que
10lu. Un número realmente impresionante de configuraciones si los polacos bautizaron con el nombre de Bomba, que era capaz de
consideramos que el cerebro humano tiene 1011 neuronas y el nú- | detectar ciertos patrones en un mensaje a través de una serie de
mero de átomos del universo se estima próximo a 10Ht>. Con una rotores que emulaban el funcionamiento de tres máquinas Enigma.
máquina tan fomudable, la AJemania del III Reich se sentía con- ^ A partir del análisis de la frecuencia de estos patrones de letras en
fiada, creyendo que la transmisión de los mensajes radiados, que ^ los mensajes, a los que llamaron huellas y hembras, lograron au-
contenían las órdenes entre las tropas y los mandos, estaba de tomatízar el descifrado de los mensqjes interceptados.
sobra asegurada. Sin embargo, acontecinuentos fortuitos jugaron i Pero este éxito duró poco, ya que a fínales de 1938 los alema-
en contra de la supuesta infalibilidad de Enigma y a favor de los ! nes introdqjeron tres rotores más a Enigma, con lo cual pasaron
Aliados, ya que entre otros acontecimientos, se capturaron algu- r & tener un total de seis rotores. Ahora Ios polacos necesitaban
nas máquinas Enigma y sus libros de código9 en varios submari- unas sesenta máquinas Bomba para poder descifrar con éxito un
nos alemanes. *• mensaje interceptado. La falta de recursos económicos les llevó a
una inteligente decisión: en 1939 pasaron el testigo del contraes-
pionqje a la inteligencia británica y francesa. Los británicos acep-
taron el reto, creando la GC&CS (British Govemment Code &
«BOMBAS» CONTRA ENIGMA * Cypher School), con sede en Bletchley Park, cerca de Milton Key-
1 nes, una ciudad próxima a Londres. No obstante, un grupo de crip-
Uno de los palses más castigados por la Alemania nazi, Polonia, tógrafos polacos pertenecientes al BS 4 se dirigió a Francia. Una
se hizo de manera rocambolesca con una máquina Enigma en- vez allí colaboraron hasta finales de 1942 con los servicios secre-
viada a Varsovia desde Alemania Gracias a este hecho fortuito, un tos franceses descifrando mensajes alemanes, que a su vez eran
grupo de matemáticos del Gabinete de Criptologfa Biuro Szyfrów transmitidos a Bletchley Park. Después de que los alemanes ocu-
(BS 4) del Estado Mayor Polaco, bajo la dirección de Marian Re- paran el sur de Francia, la mayor parte de los criptógrafos polacos
jewski (1905-1980), fueron capaces de descifrar los mensajes co- se dirigieron al Reino Unido atravesando España. Lamentable-

60 mAouinas contra códigos. turing criptógrafo

MAOUINAS CONTRA CODIGOS. TURING CRIPTÓGRAPO 61
mente, en opinión de algunos historiadores poJacos, el talento de criptógrafo educado en el King’s College de Cambridge, con el que
sus matemáticos no fue aprovechado por los británicos. trabajó también conjuntamente en la tarea de descifrar los men-
sajes de Enigma de forma rápida y automática. E1 método pro-
puesto resultó ser más eficaz que el de los matemáticos polacos,
(
cuyos conocimientos sobre Enigma recogieron en la obra Trea-
TURING EN BLETCHLEY PARK tise on Enigma (Tratado sobre Enlgma).
En esta época Turing, apodado por sus colegas como The
Con cerca de diez mil trabajadores a finales de la Segunda Guerra Prof; abreviatura de profesor en iengua inglesa (en español el vo-
Mundial, Bletchley Park fue un auténtico complejo de espion^je \ cablo inglés professor significa catedrático de universidad), lla-
contra la Alemania nazi. Organizados en sectores ubicados en ba- maba la atención por algunas de sus excentricidades. Por ejem-
rracones, como si de una fábrica se tratase, los británicos se re- plo, acostumbraba a atar su taza a los tubos de la calefacción para
partieron el trabajo de espionqje. En un sector los técnicos y ana- evitar que se la robasen, o como se recoge en alguna de sus bio-
listas interceptaban los mensajes del Gobiemo alemán o de sus grafías, en ciertas ocasiones acostumbraba a ir corriendo desde
ejércitos; otro sector se encargaba de descifrar los mensajes; Bletchley hasta Londres, unos 64 kilómetros, para participar en
mientras que un tercer sector, a partir de los mensajes descifra- » reuniones de trabsyo.
dos, intentaba reconstruir el escenario o las intenciones de las Ante el curso de los acontecimientos bélicos, los británicos
operaciones militares de los alemanes. E1 trabajo se repartía te- t optaron por el diseño de una nueva máquina heredera de lapolaca
niendo en cuenta que los alemanes utilizaban distintas redes de Bomba, a la que bautizaron con el nombre de Bombe. Se trataba
comunicación, conflgurando Ias máquinas Enigma de forma dis- de un sistema electromecánico que emulaba el trabqjo conjunto de
tinta en cada una de estas redes. Con tal propósito el personal de 9 un grupo de máquinas Enigma La versión original fue ideada por
1
Bletchley Park identificaba cada una de las redes con nombres en l Alan Turing en 1939 en Bletchley Park y construida por Harold
clave, como Red (rojo), Shark (tiburón) o Chqffinck (pinzón). f Keen (1894-1973), de la BTM (British Tabulating Machine Com-
En el barracón número 8 (Hut 8) estaba Alan Turing, que se 1 pany), una empresa emparentada con la que en Estados Unidos
incorporó al complejo de Bletchley Park el 4 de septiembre de t
sería tiempo después IBM. Por aquel entonces estas empresas se
1939, ju9to al día siguiente de que su país declarase la guerra a } dedicaban, a ambos lados del Atlántico, a comercializar máquinas
Alemania Su misión era descifrar los códigos Enigma de la Ma- < tabuladoras o censadoras. Con la máquina inventada por el esta-
rina alemana con el fin de romper el bloqueo naval que llevaban a dístico estadounidense Herman Hollerith (1860-1929) podían
cabo los submarinos U-Boot. Según palabras del historiador britá- y
leerse tarjetas perforadas, usadas para realizar los censos de po-
nico Asa Briggs (n. 1921), quien también sirvió en Bletchley Park >
blación, ya que perforando una u otra posición en una cartulina
desde 1942 hasta 1945 en el barracón 6, contaron con la participa- era posible codificar las respuestas. A1 parecer, según Edwin
ción de personas de gran talento, y de entre todas, el genio sin Black, autor de IBM y el holocausto (2001), Adolf Hitler adquirió
»
excepción fue Alan Turing. Durante esta época Turing viajó a Es- a IBM las máquinas tabuladoras con las que en 1933 censó a la
tados Unidos para hacer de puente entre ambos países aliados. A1 población judía en Alemania, y por ello su fundador, Thomas J.
parecer parte de su trabqjo consistió en diseñar un sistema de ci- Watson (1874-1956), recibió en 1937 la Cruz al Mérito del Águila
firado para las conversaciones telefónicas entre los máximos man- Germana, que le fue entregada por el propio Führer en Berlín.
datanos de cada país, Roosevelt y Churchill. Para ese cometido Con posterioridad el modelo original de Bombe fue mejorado
Turing contó con la colaboración de Dilly Knox (1884-1943), un por Gordon Welchman (1906-1985), y por eso el modelo final es

mAquinas contra cOdigos. turing criptógrafo

MÁQUINAS CONTRA CODIGOS. TURING CRIPTÓGRAFO
 í
í.

ir
w
conocido como Bombe de TuHng- Welchman, distingiiiéndose así I los rotores tenían el irüsmo cableado intemo que Enigma; el re-
de paso de su antecesor, la máquina polaca denominada Bomba » flector era simulado con una idea muy simple: Ios contactos y
m
kryptologiczna. Una máquina Bombe pesaba cerca de una tone- cables estaban por duplicado. Una vez que era interceptado un
lada e incluía 108 rotores agrupados de tres en tres, emulando los
tres rotores de Enigma. A su vez, los grupos de tres rotores se
t1 |
w
mens^je cifrado radiado, pasaba a ser el input, y Turing decidía
cuál debía ser el cableado entre los gmpos de tres rotores por el
agrupaban por docenas, es decir, la máquina estaba formada por F que circularía el mens^je hasta ser descifrado, lo que en lengusje
tres secciones de 12 grupos de tres rotores. Todos estos rotores actual llamaríamos output.
realizaban un trab^jo similar a los de Erügma pero en sentido in- En Estados Unidos también se construyeron para el í^jército
verso, descifrando mensajes. Desde un punto de vista mecánico, máquinas que realizaban tareas similares, aunque con un diseño

EL PROYECTO SIGSALY telefónica. En segundo lugar, el soni-

do capturado. la voz. es tratada me-
Desde flnales de 1942 hasta la primavera de 1943 Turing estuvo en Estados diante un proceso llamado normali-
linidos. En una visita a los Laboratorios Bell conoció al célebre Claude Shannon zación. Este proceso es necesarlo
(1916-2001), padre de la teoria de la Información. Aunque Turing estaba entu- como un paso previo para asegurarse
siasmado por poder hablar con tal celebridad acerca de la posibilidad de de que las diferencias en los sonidos
construir un «cerebro artificial». su cometido en dicha visita era otro: recoger que hemos capturado son de inten-
ideas para trabaiar sobre un sistema de encriptación de la voz que protegie- sidad y no «ruido» o cualquier otro
se las conversaciones telefónicas entre los máximos mandatarios de ambos artefacto causado, por ejemplo, por
paises, Roosevelt y Churchill. El proyecto se denominó SIGSALY. El sistema el propio sistema de telefonia. Ade-
encriptaba la voz por medio de lo que se l/ama ruido aleatorio y fue muy más. las personas. por hábitos de ar-
utilizado por los Aliados durante la contlenda. Como curiosidad. cabe men- l ticulación, pronunciamos de manera
cionar que SIGSALY aparece en la novela de ciencia ficción Cryptonomicon distinta las vocales y con distinto vo-
0999), de Neal Stephenson (n. 1959). en una conversación ficticia entre uno lumen. con el proceso de normaliza-
de los personajes de la novela. Lawrence Waterhouse, y Alan Turing. Una vez cíón eliminamos estas diferencias. A
finallzada la guerra, Turing abandonó Bletchley Park para trabajar en el continuación. la voz ya normalizada
HMGCC (Her Majesty's Government Communications Centre), donde partici- es por fin encriptada. En el procedi-
pó en el disefto y construcclón de un sistema portátil para cifrar la voz llama- miento ideado por Turing los frag-
do Defilah. Para reallzar una demostración del correcto funcionamiento del mentos de voz eran normalizados a
slstema, tanto del proceso de cifrado como del de descifrado. utilizó una una escala entre 0 y 1. Una vez nor-
grabación de la voz de Winston Churchill. malizados, los fragmentos eran trans-
formados con el operador aritmético Máqulnas para «I slstema da encriptado d« voz
El proceso del clfrado de la voz «módulo» (mod). Este operador da Delllah.
El cifrado de la voz requiere de un proceso que consta de varias etapas. En como resultado el resto de una dlvi-
primer lugar se procede a muestrear el sonido. Para muestrear la voz grabamos sión entera: por ejemplo, 5 mod 2 será 1. Finalmente, la onda de voz así trans-
pequeños fragmentos de sonido en diferentes tiempos, es decír, con una der- formada era reconstruida siguiendo un proceso inverso. Pese a este éxito el
ta tasa de muestreo. En los sistemas de telefonia actual, las frecuencias por sistema nunca fue utilizado. Lo cierto es que la particlpación de Turing en
debajo de 4000 Hz son las que se transmiten en una conversación, dato que ambos proyectos quedó en un segundo plano, pese a su importancia histórica
es importante a la hora de ajustar la tasa de muestreo en una conversación y polftica, ante sus éxitos en muchos otros temas de investigación.

64 MAQUINAS CONTRA CÓOIGOS. TURING CRIPTÓGRAF0

mAquinas contra códigos. turing criptógrafo 65
 distinto. Según los estadounidenses, sns máquinas eran más rápi-
das y las secuencias crib más cortas que las utilizadas por los in-
gleses. La versión estándar construida por los británicos era
equivalente a 36 máquinas Enigma e incluso podía llegar a desci-
frar dos o tres mensajes simultáneamente. Cada vez que se iba a
descifrar un mensqje, la máquina requeria un menú, que utilizaba
lo que los ingleses llan\aban crib. Con este nombre hacían referen-
cia a un ejemplo de texto o mensaje sin cifrar, del que además se
dispoma de su versión ciñ ada, por ejemplo, algún fragmento de
texto cifrado y sin cifrar que había sido capturado al enemigo. Para
que el crib fuera efectivo, era necesario conocer muy bien la jerga
militar alemana y el protocolo que estos seguían en el envío de
mensajes. Fue de mucha ayuda saber que Enigma nunca cifraba
una letra, por ejemplo A, utilizando una letra similar, A en el ejern-
plo. Una vez elegido el crib, el operador de Bombe diseñaba un
menú tal y como se ilustra en la tabla siguiente. Supóngase que el
crib es TURINGHABLAINGLES y el texto cifrado (fila identificada
en la tabla como TC) AIYLLVWPANNOZPOPE. Con el fin de que el
ejemplo represente una situación lo más real posible hemos utili-
zado un simulador de la máquina Enigma para obtener el texto ci-
frado (http://www.bletchleypark.org.uk/content/simulator.html). A partir de este grafo el operador era capaz de diseñar el menú
A partir de los dos menssyes construiremos una tabla en la que se con el que configurar Bombe, así como Ias posiciones iniciales de
asocie para cada letra del texto cifrado la que le corresponde en el los tambores localizados en la parte superior (TS), media (TM) e
menssye original o crib: inferior (TI). Una vez realizada la configuración, la máquina ejecu-
taba su trabqjo deteniéndose cada vez que encontraba una solución
CRIB T "¡n R 1 N G H A B L A 1 N G L E S candidata, es decir, un mensaje descifrado. En la figura anterior se
TC A 1 Y L L V W P A N N O Z P O P E observan algunos bucles, como por ejemplo, ILO. Un detalle cu-
P 1 2 3 4 5 6 7 8 9 10 n 12 13 14 15 16 17 rioso es que Turing observó que cuanto mayor era el número de
TS bucles, menor era el número de paradas, y por tanto menor el nú-
X X X X X X X X X X X X X X X X X
1
TM X X X X X X X X X X X X X X X X X
mero de mensqjes descifrados erróneamente. E1 aspecto general de
Tl X X X X X X X X X X X X X X X X X
Bombe era bastante atractivo, ya que los tambores fueron pintados
en diferentes colores, que representaban el rotor de Enigma que
emulaban. Cada tambor podía estar en una de las veintiséis posi-
También anotaremos en la tabla la posición de cada letra en
el texto del mensaje Qo que designaremos como P). A continua-
ción se representa un diagrama en el que se muestran las asocia-
J
*•
ciones posibles y por tanto el total de configuraciones de los tres
tambores era 26 x 26 x 26 = 17676. Cada vez que Bombe encontraba
una posible solución se detenía. Lo normal era que se detuviera
ciones entre letras y en qué posición del texto están:
varias veces, dando como resultado menssyes descifrados erró-

66 mAquinas contra códigos. turing criptógrafo

1 MÁQUINAS CONTRA CÓDIGOS TURING CRIPTÓGRAFO 67
 neos. hasta que lograba dar con el mensqje descifrado correcto. Un
paso fundamentaJ del criptoanálisis consistía en aseguiarse de que
el mensaie descifrado era realmente la solución correcta. Para eUo
í
cifraban de nuevo el mensqje descifrado con TypeX, ima maquma
I
británica que emulaba a Enigma, estudiando el resuitado obtemdo.
E1 primer modelo de Bombe fue construido el 18 de marzo de r
1940. A finales de la Segunda Guerra Mundial ios bntánicos dispo-
man de 211 máquinas Bombe en Bletchley Park, para cuyo mante-
nimiento y uso contaban con unas dos mü personas. Gracias al
rotundo éxito logrado con estas máquinas, nacio la leyenda de
Alan Turing. Su trabqjo como criptógrafo, y el de todo el complejo
\
de Bletchley Park, tuvo una gran influencia en el desarrollo de la
contienda. En la actualidad se sabe que gracias a su contribución
se conocieron las fechas de los ataques aéreos contra Inglaterra y
las rutas de los submarinos y navíos alemanes; también contri-
í
buyó a la victoria en África contra el mariscal Rommel y facilitó
las operaciones militares de los Aliados en el oeste de Europa. l
No cabe duda de que el diseño de Bombe fue una de las grandes
contribuciones de Turing como criptógrafo durante la guerra, pero Foro SUPERIOR
Uno de los
no fue la única También desarrofló procedimientos estadísticos barracones tJe
Betchley Park,
para un uso más eficaz de Bombe, que fueron muy útiles a la hora de i donde oersonal
especiallzado
descifrar los mensqjes de la Marina alemana codificados con Enigma. Irabajaba para

Estas técnicas recibieron el nombre de BanhuTismus. Además, in- k desclfrar el código

Enlgma.
trodqjo otro procedimiento, denominado Turingery o m4tod.o de ( FOTO iNFcRlOft.
Turing, mediante el que era posible descifrar mensajes cifrados con I La míquina
Bombe, Ideada
otra máquina infemal, la máquina de Lorenz SZ 40/42. Asirrusmo, por Alan Turlng
y eonstruida en
hacia finales de la contienda, Turing desarroüó, en esta ocasión para Betchley Park
por Harold Keen.
el HMGCC (Her Mqjesty's Govemment Comirmnications Centre), un
sistema portátil bautizado en clave con el nombre de Delilah, con el
que era posible cifrar las conversaciones telefónicas.
A1 tenrünar la contienda, el primer ministro británico, Winston t
Churchill, mandó destmir todas las máquinas Bombe y los docu-
mentos relacionados. En esa etapa de su vida Turing hizo de en-
lace entre Estados Unidos y el Reino Unido. Fue precisamente allí
cuando comenzó a pensar en la posibilidad de construir una «má-
quina ínteligente», lo que más tarde conduciría a su trabajo pio-
nero en inteligencia aitificial. También fue en esa época en la que

•?
MÁQUINAS CONTRA CÓDIGOS. TURING CRIPTÓGRAFO 69
68 MÁOUINAS CONTRA CÓOlGOS. TURING CRIPTÓGRAFO
 LORENZ, LA OTRA MÁQUINA INFERNAL na de Lorenz para cifrar un mensaje consistfa en generar una secuencia alea-
toria de 5 bits con una serie de doce ruedas dentadas (jDinwhee/s en inglés),
A principios de la Segunda cada una de las cuales poseía en su perímetro un número determinado de
Guerra Mundial los británicos pernos. Estos pernos podían colocarse en dos posiciones: on, o 1, o off, o 0,
interceptaron unas señales de forma que al girar se generaba una secuencia de unos y ceros, o sea, bits.
provenientes del bando ale- Si un pemo estaba en on entonces se invertfa el valor del bit correspondiente
mén que, para su sorpresa, no de la letra a codificar, de 0 a 1 y de 1 a O, y cuando el perno estaba en off. se
utilizaban el códígo Morse ni conservaba su valor. A continuación se aplicaba el operador booleano XOR
estaban codificadas con Enig* («exclusivo OR») entre cada uno de los bits del carácter y del carácter modi-
ma. Se trataba de señales co- ficado. La tabla de este operador es la siguiente:
dificadas con Lorenz, otra
máquina para cifrar mensajes A B AXORB
que. conectada a un teletipo,
resultaba tan útil como Enig- f 0 0 0
ma. En Bletchley Park todas 0 1 1
aquellas señales alemanas
que circulaban a través de te- 1
0 1
letipo recibian el nombre en 0
i
clave Fish (pez), y las que es-
taban codificadas con Lorenz SZ 40/42 recibían el código específico Tunny
(atún). Una vez más, como ya había sucedido con Enigma, una mezcla de Esta receta se aplicaba de modo secuencial, varias veces. hasta conseguir
suerte y errores cometidos por los alemanes permitió a los británicos averiguar transformar el carácter inicial en otro del código Baudot. Por ejemplo, si de-
cómo funcionaba Lorenz, esta vez sin haber tenido jamás una máquina en sus seáramos cifrar el apellido TURING, el primer paso sería representarlo en có-
manos. Esto permitió que en Bletchley Park se construyera una máquina elec- digo Baudot; así obtendriamos la secuencia lOOOO-OOHI-OIOIO-OOTIO-OnOO-
tromecánica con una lógica similar, mediante la que era posible descifrar los 11010. Supóngase que hubiéramos cifrado la secuencia de caracteres TURIN
mensajes codiflcados con Lorenz, denominada Tunny machine (máquina atún). y procediéramos finalmente a cifrar la última letra del apellido. En segundo
Pero ¿cómo funcionaba Lorenz 5Z 40/42? En prlmer lugar, cada vez que se lugar. s¡ el operador de la máquina hubiera configurado los pernos de una
escribla un carácter, este era transformado a otro del código Baudot, inven- rueda, a la que llamaremos R1, como on-on-off-off-on entonces la secuencia
tado en 1874 y que desde entonces se utiliza en telegrafía: consistfa en que TI010, que representa a la letra G, invertirá el valor de los bits que estuvieran
un carácter era representado por una secuencia de cinco unos y ceros, es afectados por los pernos en estado on de la rueda. El resultado es que la se-
decir, 5 bits. En aquella época el 1 y el 0 eran representados en la cinta, res- cuencia 11010 que representa a G se transforma en 00011, secuencia que co-
pectivamente, como un «agujero» o un «espacio sin agujerear». La méquina rresponde a la letra A. Seguidamente, repetiremos estos pasos una vez más.
de Lorenz incluía un ingenioso sistema mecánico en el que un conjunto de Supongamos que el operador de la méqulna ha configurado una segunda
ruedas hacían la tarea de lo que hoy se denomina generador de números rueda, a la que denominaremos R2, disponiendo los pernos como on-off-on-
aleatorios, una clase de algoritmo con el que es posible obtener números off-on. En tal caso esta última rueda transformará la secuencia 00011, convir-
aleatorios en un ordenador y que es muy utilizado en toda clase de sorteos, tiéndola en la secuencia 10110, que en código Baudot corresponde al carácter
videojuegos, simulaciones.criptografía, etc. El método utilizado por la máqui- P. Por tanto, con la máquina de Lorenz habremos cifrado la letra G como P.

se familiarizó con la electrónica, y taJ vez fue allí en Bletchley Park

Turing fue galardonado con la Orden del Imperio Británico. Por fin
donde comprendió la importancia de esta disciplina en el desarro-
se reconocía su genialidad, que puso al servicio de la victoria de
llo fiituro de los ordenadores. En 1945, ya concluida la guerra, Alan r
los Aliados con su trab^jo como criptógrafo en Bletchley Park.

1
70 mAquinas contra códigos. turing criptógrafo
MÁQUINAS contra códigos. turing criptógrafo
 COLOSSUS: EL NACIMIENTO DEL ORDENADOR

SECUENCIAS DE NÚMEROS ALEATORIOS

Los avances científicos y tecnológicos son en muchos casos el
resultado «positivo» de los conflictos bélicos, y así fue como ocu- Un ordenador es una máquina de Turing universal y esto significa que a partir
rrió con Colossus. Con este nombre se bautizó en Bletchley Park de un cierto estado del ordenador y de unos ciertos datos de entrada realiza-
a la primera máquina electrónica programable, que, pese a algu- rá una seríe de tareas u operacíones que conducirán a un resultado comple-
tamente previsible. Por ejemplo. s¡ en una hoja de cálculo diseñada para cal-
nas limitaciones, podría denominarse ordenador. Si Bombe fue la cular un presupuesto introducimos unos determinados datos numérícos. o
respuesta a Enigma, Colossus lo fue a Lorenz SZ 40/42. La má- input. el resultado. u output, será siempre el mismo. Uno de los retos científi-
quina de Lorenz cifraba los mensqjes utilizando una secuencia de cos más interesantes desde la época de John von Neumann, uno de los pri-
números aleatorios. Tales números eran obtenidos aplieando un meros investigadores que planteó esta cuestión en simulaciones para el dise-
ño de las primeras bombas atómicas, fue el diseño de algoritmos capaces de
método electromecánico basado en una serie de ruedas dentadas generar una secuencia de números que se asemejase a la secuencia que ob-
(pinwheels). Afortunadamente, los números óbtenidos carecían tendriamos si tales números hubieran sido obtenidos con un bombo de lote-
de la aleatoriedad que, por ejeniplo, acompaña a im número ex- ría. Puesto que los números procedentes de un bombo son números aleatorios.
los obtenidos con ordenador recibieron el nombre de pseudoaJeatorios; un
traído de un bombo de lotería, y se producían ciertos patrones en
programa de ordenador capaz de producir esta clase de números se denomi-
las secuencias de números. Este hecho fue de gran ayuda para na generador de números aleatorios. Los números pseudoaleatorios están
descifrar con éxito los mensajes interceptados por los Aliados. siempre comprendidos en el intervalo [0.1]. Por ejemplo. la siguiente secuen-
En realidad el «corazón» de Colossus no era nuevo, sino que cia de doce números 0.092833. 0.472751. 0.542341, 0.022788, 0.069853,
0.317325. 0.808213. 0.225401, 0.633599, 0.133044. 0.530186. 0.477541 ha sido
lo heredó de las máquinas Robinson. Con este nombre se bautizó obtenida con el siguiente programa en BASIC-256:
a una familia de máquinas diseñadas para descifrar los mensajes
cLfrados con Lorenz. LTna máquina Robmson utilizaba dos cintas, n=0
do
una con el menszye cifrado y la otra con una secuencia de núme-
u=rand
ros aleatorios que habían sído obtenidos con un sistema de ruedíis print u
similar al de una máquina de Lorenz. La mejora intioducida en n=n+l
Colossus fue la sustitución de la segunda cinta —la secuencia de until n=12

números aleatorios— por circuitos electrónicos de válvulas. Un

Pongamos otro ejemplo: ¿cómo simularíamos un dado con el programa an-
gran inconveníente de las máquinas Robinson era que con cierta
frecuencia soiía romperse de forma accidental la segunda cinta,
debido a que se requería una alta velocidad de lectura de los nú-
\ terior? Sencillamente sustituiremos u=rand por u=int (rand*6) +1. Los nú-
meros obtenidos con un programa deben cumpfir algunas propiedades. en
particular. estar comprendidos entre 0 y 1, ser independientes unos de otros,
esto es, si obtenemos un cierto número. por ejemplo 0.808213. dicho valor
raeros aleatorios. Este contratiempo se evitaba con Colossus, que no debería influir en el siguiente número que se genere de la secuencia,
era capaz de leer unos 5000 caracteres por segundo, todo un hito 0.225401, y además debe cumplirse que todos los números tengan la misma
para la época. Aunque Alan Turing no participó en su diseño, Co- probabilldad de ser obtenidos. Un aspecto curioso es que los números a
título individual no son aleatorios. pero si la secuencia de la que forman
lossus fúe ideada por uno de los mentores de Turing, Max New-
parte. cuyas propiedades estadfsticas son símilares a las que tiene una se-
man, y otros colegas de Bletchley Park. cuencia de números obtenidos con un sistema mecánico de lotería. No obs-
La primera versión de este «ordenador» fue obra de Tommy tante. ya existe (a posibilidad de obtener a través de Internet auténticos
Flowers (1905-1998), untécnico de la British Post Office Research números aleatorios en el ordenador a partír de fenómenos físicos, en lugar
de un algoritmo como el que se utiJiza en la función rand de BASIC-256.
Station. Una de las ideas innovadoras que permitió construirlo fue
la propuesta de Flowers de utilizar válvulas electrónicas, las mis-

72 MAQUINAS CONTRA CÓDIGOS. TURING CRIPTpGRAFO

MÁQUINAS CONTRA CÓDIGOS. TURING CRIPTÓGftAFO

1
 mas utilizadas en los circuitos de las primeras radios, naciendo así nadores, Tommy Flowers diseñó el hardware y, por tanto, los cir-
el primer ordenador electrónico de la historia. Colossus llegó a cuitos electrónicos que dan vida a la lógica de un ordenador.
tener nada más y nada menos que unas 1500 válvulas. Cabe decir Uno de los circuitos más ingeniosos de Coiossus utilizaba dos
que estos componentes electrónicos fueron utilizados en los orde- clases de válvulas, ios tiratrones y los fotomultiplicadores, con las
nadores construidos antes de 1959. Tanto la primera versión de que era capaz de leer los caracteres de una cinta de papel. Con el
Colossus, llamada Mark 1, como otra mejorada, o Mark 2, entra- tiratrón era posibie grabar 1 bit; conectando varias de estas vál-
ron en funcionamiento en 1944. Podríamos afirmar que, mientras vulas entre sí, los ingenieros de Bletchley Park construyeron la
que Alan Turing trabajó sobre la lógica que subyace en los orde- memoria del ordenador. E1 fotomuitiplicador era una válvuJa cuyo

vAlvulas electrónicas y puertas lógicas consiguiente. el hecho de que «circule» o «no clrcule» corrlente eléctrica de-
fme e¡ valor 0 o 1 de un bit, que es la cantidad más pequeha de Información
Una válvula electrónica es un tubo en el que puede procesar un ordenador. Una puerta es un circuito electrónico con
que se ha hecho el vacío. que contiene un diodos o transistores en el que una entrada, 0 o 1, se transforma en una sallda,
filamento emisor de electrones, el cátodo tamo.<*r 0 o t. como resultado de fa aplicación de algún operador del élgebra
(cargo negatlva). y una lámina metálica re- de Booie De todos los operadores posibles. AND y OR son dos de los más
ceptora de los electrones, el ánodo (carga utiitzados en eiectrón.ca digital. La puerta AND, equivalente a nlvol lógico a
positiva). El resultado es una corriente de »a coniunctón «y». es aauella en la que la salida es 1 si todas las entradas recl-
electrones desde el cátodo —una vez está ben i a ia ve2 Por ei contrano, la salida será 0 si una o las dos entradas reciben
Incandescente— hasta el énodo. Puesto 0. ta taoía y ei s.mooio que resumen esta puerta son;
que la corrlente clrcula en un solo sentido.
la válvula descríta realiza la funclón de uno
de los componentes electrónicos más im- La ! B A ANDB

0
o

portantes. el diodo. Posteriormente. en el Dos clatei d» váJvglat: dlodo

dlodo se intercaló un filamento adiclonal
entre el cátodo emisor de electrones y el
(Izqulerda) y tWodo (dereche).
L0 i 1 0
énodo receptor. Cuando se aplicaba una corriente al filamento adicional. se 1 i 0 0
ejercía un control sobre el flujo de electrones que circulaba desde el cátodo
hasta el ánodo. amplificándose el voltaje. Con este artadido se Inventó el trio-
1 i 1 1
do, componente electrónico que realtzaba la misma función de lo que hoy se
Una pueda OR equivale a la conjunción disyuntiva «o»; en este caso. la sallda
denomina transistor Con estos componentes electrónicos es posible construir
será 1 tanto si una. la otra o ambas de las entradas reciben un T. La tabla y el
circuitos que realicen operaciones arltméticas, por ejemplo sumar dos núme- simbolo que resumen esta puerta son:
ros. y lógicas. por ejemplo comparar dos cifras determinando cuál es la mayor.

Ceros y unos A B AORB

En los ordenadores, incluldo Colossus, las operaciones aritmético-lógicas se 0 0 0
realizan por medio de lo que se conoce como álgebra de Boole, que opera
con bits, y por tanto con los dfgitos 0 y 1, aplicándoles operadores denomma- 0 1 1
dos puertas en lenguaje de electrónica. Pongamos un ejemplo. Supongamos 1 0 1
que una corriente de 0 V representa al dígito 0 y una de 3 V al dfgíto 1. Por
1 1 7

J
74 mAOUINAS CONTPA CÓOIGOS TURING CRIPTÓGRAFO
MÁQUINAS CONTRA CÓOIGOS TURtNG CRiPTOORAFO n
 r

t
i
funcionamiento era similai al de la célula fotoeléctnca: producia permitió hacerlo público. Durante años ENIAC, construido en Es-
una señal amplificada en ei ánodo de la válvula cada vez que re- tados Unidos en 1946, era considerado el primer ordenador elec-
cibía un haz de luz. Con estos componentes electrómcos, la ca- trórtíco de la historia ActuaJmente, tras una revisión de la historia,
pacidad de Coiussus durante la Segunda Guerra MundiaJ era Colossus, construido en 1944, ocupa ese lugar de honor. En el
equivalente a un ordenador con microprocesador Pentium fabn- * Museo Nacionai de Computación, ubicado en BletchJey Park, se
cado en 2004. Más aún, io sorprendente es que Colossus solo m- exponen al púbiico dos réplicas de Colossus construidas en 1996
cluía dos puertas booleanas, AND y OR, en sus circuitos. f y 2004 bajo la dirección de Tony Sale (1931-2011), ingeniero en
Pese a que fue un logro de la ingeniería de su epoca, la pro- electrónica e historiador de la informática Gracias a los mensajes
gramación de C'olossus era muy primitiva comparada con la de ios f descifrados con Colossus se supo que Hitler estaba desengañado
ordenadores actuales, ya que para escribir un programa era nece- [ ante los acontecimientos bélicos y que creyó que el desembarco
sario configurar numerosas clavijas e interruptores. Ahora bien, de los Aliados tendría lugar por el Paso de Calais, por lo que or-
pese a tratarse de una máquina programable, Colossus no ftie un ^ denó que sus divisiones Panzer se dirigieran hacia allí. JLa pesadi-
ordenador en un sentido estricto, ya que no era una máquina de [ lla terminó finalmente en la primavera de 1945 con su suicidio en
Turing universal. Es decir, no podía ser programado para realizar j el búnker de Berhn. No obstante, el verano de ese mismo año vio
otras tareas que no fueran «romper códigos» escritos con una ma- Ja luz una nueva pesadilla para la humanidad: el lanzamiento de
quina de Lorenz SZ 40/42 y, por tanto, no era una máquina de pro- ^ dos bombas atómicas en las ciudades japonesas de Hiroshima y
pósito general. Además, actualmente un ordenador es una J Nagasaki. Una nueva era, la Guerra Fría, comenzaba tras la Se-
máquina de Turing uníversal que puede ser programado en distin- gunda Guerra Mundial: el mundo quedaba repartído así en dos
tos lenguajes de programación (C, Java o Visual Basic, por ejem- j, grandes bloques, eJ occidental-capitalista y el orientaJ-comunista,
plo). Concluiremos por tanto que Colossus fue casi un ordenador, que est-arían enfrentados desde 1945 hasta 1989, con la caída del
parcialmente programable, puesto que solo era útil para lo que fue f Muro de Berlín.
diseñado, y en consecuencia no universal La coincidencia de Alan
Turing y Coiossus en un mismo tiempo y lugar representó para el
científico inglés una experiencia tan estimulante que le llevó a
estudiar electrónica y a considerar la posibilidad de construir un i
auténtico ordenador. Fue ailí, en Bletchley Park, donde nació el ♦
sueño de construir una máquina de Turing uruversal, empresa que
logró con éxito tíempo después con el diseño y construcción del
ordenador Pilot ACE.
Finalizada la contienda mundiaJ, por motivos de seguridad 4
militar Winston Churchill mandó destruir todas las máquinas Co- t
lossus y quemar los planos en los que se describían su diseño y sus
circuitos. Tan ingrata tarea fue realizada por su creador, Tommy t
Flowers, que indultó dos máquinas posteriormente utilizadas du-
rante la Guerra Fría, y finalmente destruidas en la década de los
años sesenta E1 éxito de Bletchley Park con Colossus no salió a
la luz pública hasta 1976, cuando la Ley sobre Secretos Oficiales

l
MÁQUINAS CONTRA CÓDIGOS. TURING CRIPTÓGRAFO 77
76 MÁOUINAS CONTRA CÓDIGOS. TURING CRIPTÓGRAPO
 CAPÍTULO 3

Los primeros ordenadores

¿británicos o estadounidenses?

Durante su estancia en Bletchley Park Turing fue

testigo del nacimiento de Colossus. Este hecho representó
un estímulo para que diseñara su primer ordenador, el Pilot
ACE, según sus ideas y especificaciones. A mediados de los
años cuarenta y principios de los cincuenta la construcción
de varios modelos de ordenadores a uno y otro lado
del Atlántico condujo a una polémica aún abierta
sobre qué país fue realmente el pionero en el
diseño y construcción de ordenadores.
Unavez concluida la Segunda Guerra Mundial, Alan Turing aban-
donó Bletchley Park y, como el resto de sus eompañeros, tuvo que
volver a la vida civil. Aíortunadamente, recibió una invitación
para incorporarse al Laboratorio Nacional de Física fNPL, porsus
siglas en inglés), en Londres, un instituto dedicado al desarroilo
de estándares en ciencia y tecnología, dirigido en ese momento
por Gharles Galton Darwin (1887-1962), nieto de Charles Darwin
(1808-1882). La proi>uesta era que Turing se encargara de dirigtr
un proyecto pionero: el diseño y construcción de un ordenador.
En 1946 Turing había enviaclo al NPL un informe con algunas
ideas generales sobre cómo debía ser en ia práctica un ordenador,
máquina que John Womersley (1907-1958), colega de Turing
responsable de la sección de matemáticas del instituto y quien
realmente lo invitó a incorporarse, bautizó como Automatic Com-
puting Enginc (AC’E). La palabra engine (motor en lengua in-
glesa) fue adoptada en homenaje a Charles Babbage (1791-1871),
creador de la máquina analítica y la máquina diferencial, conside-
raclas como precursoras de los actuales ordenadores. En ese in-
forme Turing se adelantó a su tiempo: dio detalles tanto del
hnrdwm'e, es decir, de los circuitos electrónicos, como del soft-
wnre, esto es, los programas, especificando unas reglas generales
sobre cómo escribir un programa para ser ejecutado en el ordena-
dor ACE. Por lin iba a tener la oportunidad de dar el gran salto y

LOS PR'MEROS ORDENADORES ¿BRITÁNfCOS O ESTADOUNIDENSES? 81

 pasar de la teoría a la ingeniería, llevar a la práctica su trabajo dades ferromagnéticas sobre la que se disponía una serie de cabe-
sobre las máquinas de Turing universales. Su sueño se hacía rea- zas de lectura y escritura. Esta clase de memoria se utilizó durante
lidad, y así nacería el ordenador Pilot ACE. toda la década de 1950 y entre sus novedades destacaba el método
utilizado para gestionar su uso, conocido como emireiazado: dis-
ponía los datos de manera no contigua, técnica aún utilizada por
algunos discos duros, además de las transmisiones vía satélite o el
UN SUEÑO HECHO REALIDAD: PILOT ACE ADSL. De hecho, con ese dispositivo de memoria, Pilot ACE llegó
a almacenar hasta 4096 secuencias de unos y ceros. Desde enton-
En los ordenadores construidos a principios de los años cin- r ces, en homenaje a este dispositivo de memoria, aigunas versiones
cuenta dos fueron los dispositivos que se utilizaron como memo* del sistema operativo Unix han dedicado el directorio /dev/
ria; el tubo de rayos catódicos y las columnas de mercurio, con drum (drum, tambor en inglés) al lugar en el que se gestiona la
las que se diseñaron las primeras memorias de línea de retardo. memoria virtual. Gracias a estas características, el ordenador
Los ingenieros de la época diseñaron una clase de memoria en la ideado por Turing fue uno de los más avanzados de su época; su
que, para almacenar los datos, se utilizaba como principio el memoria Ilegó a tener una capacidad de almacenamiento muy si-
tiempo que necesitaba una señal para propagarse por un medio miiar a la de los primeros ordenadores Macintosh de Apple.
físico, por ejemplo el mercurio. Este segundo dispositivo fue el
que Turing eligió para Pilot ACE por su mayor velocidad de recu- «Turing sentía una gran predilección por trabajar sobre
peración de datos y íiabilidad. La coiumna de mercurio disponía * cualquier tema desmarcándose de los principios establecidos.
en cada extremo de un dispositivo piezoeléctrico, ideado a partir Normalmente empezaba sin consultar los trabajos previos sobre
de un micrófono y altavoz, que hacía la fiinción de transductor,
la materia, y sin duda ese hábito fue el que le proporcionó a su
convirtiendo en una onda ultrasónica (frecuencia sonora de
aproximadamente 20000 Hz) los pulsos eiéctricos generados por
trabajo ese aire tan característico de originalidad.»
el amplificador de un radar. Una vez que la onda llegaba a través — MaI'RICE V. WlLKES SOBRE AlAN TüKINO, EN OrDENADORKS, ANTBS Y AHORA.

del mercurio al otro extremo, era convertida de nuevo en impul-

sos eléctricos, que eran enviados a una pantalla. Otros ordena- La gestión de la memoria fue otra de las contribuciones de
dores, como EDSAC, CSrRAC o UNIVAC I, también utilizaron Alan Turing ai campo de la informática Los datos se grababan por
columnas de mercurio. Así, por ejemplo, UNIVAC I, uno de los el Uamado método de dos direcciones. La memoria de un ordena-
primeros ordenadores comerciales de los años cincuenta, dispo- dor se organiza desde un punto de vista «lógico», como si estu-
nía de siete «tanques de memoria», cada uno de ellos con diecio- | viera compuesta por celdas. La posición de cada celda está
cho columnas de mercurio. La velocidad de acceso a los datos era i identificada por un número denominado dirección de memoria.
de 222 microsegundos, un verdadero prodigio para la época, te- Las órdenes con las que se escribe un programa —por ejemplo en
niendo cada columna una capacidad de almacenamiento de diez lenguaje BASIC-256, print, dira o input— forman un texto, el
palabras, por ejemplo las órdenes de un programa, con una lon- código fuente —lo que «escribe» un programador—, que es alma-
gitud de doce caracteres. 1 cenado en la memoria del ordenador una vez traducido a código
Con posterioridad las líneas de mercurio fueron sustituidas máquina o binario, esto es, a una secuencia de unos y ceros.
por memorias de tambor, un dispositivo más avanzado. Se trataba En el ordenador diseñado por Turing cada orden tenía aso-
de un cilindro metáiico con una superficie que contaba con propie- ciada tanto la posición, o dirección de memoria en la que se

LOS PRIMEROS ORDENADORES ¿BRITÁNICOS O ESTADOUNIDENSES? 83

B2 LOS PRIMEROS ORDENADORES ¿BRITÁNICOS O ESTADOUNIDENSES?
 r

encontraba almacenada, como la dirección de la siguiente rnstruc-

ción a almacenar. Si en algo hizo hincapié el cienüflco inglés fue
en que su ordenador debía cumpür dos requisitos: ser suficiente- RETROCOMPUTACIÓN: MANEJAR ORDENADORES DEL PASADO
mente rápido ejecutando cualquier programa y disponer de una
cantidad de memoria que resultara satisfactoria. Desde entonces ! Una de las experiencias más apasionantes que hay para los añcionados a la
informatica es experimentar con ordenadores antiguos ya desaparecidos es-
todos los ordenadores que se han construido han mtentado sa- pecialmente s. cuentan con un especial significado hístórico. La retrocorripu-
tisfacer estos dos requisitos. E1 hardware estaba construido con j tación consiste en la conservación de ordenadores antiguos, íncluyendo el
válvulas electrónicas, aproximadamente unas 800, un número no sofiware y los periféricos. No obstante. como muchos de ellos están expues-
tos en museos -como el Pilot ACE—, y otros que fueron versiones comercia-
demasiado alto, motivo por el cual el ordenador resultaba bas- (
les lOrmán parte ahora de colecciones particulares -por ejemplo. Macintosh
tante fiable, pues así se reducía el riesgo de que se fundieran una Classic o ZX Spectrum— o de institudones académicas —por ejemplo, el PDP-
o más válvulas durante la ejecución de un programa y tuviese 11 de Digital Equípment Corporation-. existe la posibilidad de recreárlos por
medio de emuladores. Uno de los más utilizados es SIMH, un emulador multi-
que ejecutarse de nuevo. Con una velocidad de 1 megahercio, |
plataforma que funciona en distintos sistemas operativos y con el que es
fue uno de los ordenadores más rápidos del Reino Unido. Ade- posible simular ordenadores de varios modelos de PDP o VAX, de Digltal
más, realizaba las operaciones aritméticas en coma flotante, es ; Equipment Corporation. modelos de Hewtett-Packard, Honeywell'o modelos
decir, era capaz, como los ordenadores actuales, de representar de IBM (1130 7090/7094), entre otros. En la actualidad hay muchos aficiona-
dos a la retrocomputación en todo el mundo, una afición que permite enten-
un número con muchos decimales en el siguiente formato: por der mejor la historia y la evolución de los ordenadores.
ejemplo, 6,127456 x 10'2 representa el nümero real 0,06127456. A
esto hay que añadir, entre otras novedades, que Turing sustituyó
parte del hardware por software. Los primeros ordenadores utili-
zaban circuitos electrónicos para realizar operaciones tales como
la multiplicación o la división. Así es como los estadounidenses
construían sus ordenadores, delegando las tareas, por ejemplo
las operaciones aritméticas, a circuitos electrónicos diseñados
con esa finalidad. Por el contrario, el ordenador diseñado por Tu-
ring sustituyó esos circuitos por programas almacenados en la
máquina que realizaban dichas operaciones, una idea realmente
innovadora y mucho más económica. Por ejemplo, si trasladamos
esa idea a máquinas actuales, un ordenador puede, gracias a frag-
mentos de software denominados módulos o subrutinas, o apps
en los teléfonos móviles inteligentes, entretenemos con innume-
rables juegos, llevar a cabo las operaciones de una hoja de cál-
culo, reproducir un videoclip o simular un programa para calcular
las cuotas de una hipoteca Esta peculiaridad de los ordenadores
britámcos, heredada por los ordenadores actuales, fue consecuen-
cia de su interés por la programación. En 1947 Turing ideó un
Emulador del ordenador Pllot ACE dlseAado por Alan Turlnfl.
lenguaje de programación que bautizó como Abbreviated Code
Instructions. Obviamente, como un ordenador es una máquina de

84
LOS PRIMEROS ORDENADORES ¿BRITANICOS O ESTADOUN.DENSES? LOS PRIMEROS ORDENADORES ¿BRITAniCOS O ESTADOUNIDENSES? 8S
 Turing universal. requerirá cie un lenguuie de prograinarión con el Knfhmre. Ahora bien, ¿por qué perdió el Reino Unido el liderazgo
que escribir los pn>gramas para cada larea tecnológico y cornemai en íavor de Esta<los Unidos? Según An-
Aunque la vereión original de este ordenador era de Alan Tu- <lr<‘w I lodges. el biógrafo que mejor conoce a día de hoy la vida y
ring, su corLsmiecKMi íue lan lenta qc»e en 1948 el cientiftco mglés obra de Alan Turing. al parecer una de las razones fue que el Go-
finalmente abaiMÍon<S el pro>'ecto. jK»sibIenK'nte por almrrinuento, blemo brilánico ansiaba obtener a to<la c<«ta la bomha atómíca
y con ello Londres y el NPL. LiK*go seria conUmuKÍo por Jim *U- Aunque resulte anecdótico, los dos lanzamientos estadouniden-
kinson (L91í>-líiS6). maien»áli<T> «*spe«nalista en anahsis numenco, ses de la bomba en agosto de 1945 en las ciudades japonesas de
y el 10 de mayo <k« 1950 se ejectitó por vm pnmera un prognmta IVirnshima y Nagasaki, además de suponnr e| final del conflicto
en Pilot ACE. A finales de ese año fue pres**ntado al publico en bélico, lainbién piiso el puntoy flnal a la hegemonía británicaen
general. causando un gran re\tK*kv haMa cl punto de que el diario el numdo, iniciada durante la época vi<*toriana, en favor de dos
The Londtm Timrs le dedKri un aftKmlo: en este se comparaba el mievas suporpolennas: ja Unión Soviética y Estados Unidos
tiempo y el -numero de hojas- que Ikn ana al ordenador y a una Concltüdtt la guerra. Esfados Unidos era el único país capaz de
persona harer im determinado cal<n»k* Entn> en servicio a finales const ruir un reactor nudear y arma.s nucleares. En 1946 dicho
de 1951 y su vki» concluyó en la pnnwera de 1955. En la actuali- pais presentó ante las Naciones tínidas una propuesta para regu-
dad está expuesto en el Museo de la Ciencia de Londres. lar las actividades relacionadas con la energi'a nuclear, que in-
Pilot ACE luvo \'an<»s descendientes que fueron comercia- cluía puntos conto la prospeccíón geológica de uranio y
lizados al público. Ordenadore» como DEI CE o Bendix G15 materiales radiactivos, pero fue rechazada por los soviéticos lo
—considerado rotno el pniner -or<k*nador personal» (PC) del que dio comienzo a la Guerra Fría. La respuesta estadounidense
mundo— fueron comen iaIiza*1os hasta los años setenta. Otro de no se hizo esperar: promulgó la Ley McMahon que eastigaba con
k» orderuuiíires fue M()SAK'. utilizaik» en el Reino Unido durante la pena de nmerte a aquellos ciudadanos estadounidenses que
la Guerra Fria. Curi<isamente las ideaa de Turing sobre qué pres- violaran los secretos nudeares. Con esta ley se rompía la tradi-
taciones debería tei>er un ordenador fueron consíderadas por los cional cooperación con el Reino Unido y cualquier otro pais
faliricames afios despuéa. Por ejemplo, durante La década de 1960 aliado en todo lo que tuviera que ver con la energia nuclear. Por
el ordenador Packard-BeU PB250 fue diseñado segiin las especifi- su parte, los británicos decidieron desarrollar por sí mismos el
caciones intruducidas por Turing. armamento nudear. A fin de cuentas, el Reino tinido dispoma de
ordenadores suficientes con los que realizar todos los cálculos
neeesarios para crear tut artefacto nudear.
E1 divorcio enire antiguos aliados condqjo a que en 1949 Ios
¿OUIÉN INVENTÓ EL ORDENADOR? brilánicos construyeran EDSAC (Electronic Delay Storage Automa-
tic (onipviter). Este ordenador fue desanvllado por Maurice Wilkes
Después de la Segunda Guerra Mundial. el Reino Unido era el (19111-2010), irn especialista en informática de la l’niversidad de
país niás avanzado en la construcción de ordenadores, con mo- Manchester, el cual giuuxlaba un «asonibroso pruecido» con su rival
delos como el ya citado Pilot ACE o los modelos Baby y Ferranti estadouniflense, EDVAC, descencliente de ENIAC, clesanrollado en
Mark I, creados en la Univereidad de Manchester. Sin embargo, la t Inivereidad de Pc»nsilvania. EDSAC estal>a construido c*on circui-
pese a este dominio tecnológico, los británicos perdieron tanto la t.os eleetrónicos, con cerca de 3000 válvulas, y pcxlia realizar una
posibiiidad de desarrollar la industria de la fabricación de orde- suma en 1,4 milLsegimdas. Se jxxlía prognmiar eon subrutinas, es
nadores como el diseño y comercialización de los periféricos y el deeir, a purtir de .siibjirogimnas o porciones de código que represen-

86 LOS PRIMEROS OROENAOOP6S ¿8RITAniCOS O ESTAOOUNIDENSES’ LOS PRIMEROS ORDENADORES tBRlTÁNICOS O ESTADOUNID6NSES? 87
 por segundo. 40 divisiones por segundo y 3 raices cuadradas por segundo.
ENlAC: EL DINOSAURIO ESTADOUNIDENSE Con cierto ingenio no exento de paciencia, era posible programar tareas re-
petitivas, o bucles, similares al bucle for-to, y expresiones condfcionales,
ENIAC (Electronic Numerical Integrator and Computer) fue sin duda el gran como if-THEN. En 1948 John von Neumann inventó un dispositivo similar a
dinosaurio estadounidense Con 18000 valvulas electrónicas, lo que ocasio- v las actuales memorias ROM, una memoria de solo lectura, que fue probado
naba fallos frecuentes, y un peso de 27 toneladas, ocupaba una superficie con éxito en ENIAC. En 1950, a partir del ordenador ENIAC, nació en Estados
de 167 m*. Este ordenador fue diseñado por J. Presper Eckert (1919-1995) y t Unídos la empresa UNIVAC y, con ella, la industria moderna de los ordenado-
J. William Mauchly (1907-1980) en la Universidad de Pensilvania, y entró en h res. En otoño de 1955 ENIAC fue desconectado, muriendo asf el dinosaurio
funcionamiento en febrero de 1946. Se trataba de un ordenador programable » que edipsó los éxitos británicos (Colossus, Pilot ACE, Baby y Ferranti Mark I).
y estuvo destinado a usos militares en el Laboratorio de Investigadón Balís- I* Años después UNIVAC pasaria el testigo del éxito a IBM, y Estados Unidos
tica. Mientras que la memoria del ordenador de Turing, Pilot ACE, era equiva-
dominó desde entonces el mercado mundial de los ordenadores.
lente a la de los primeros ordenadores Macintosh de Apple, la capacidad de
cálculo de ENlAC fue similar a la de un circuito integrado del año 2004. Sin
embargo, era más eiemental que Pilot ACE, ya que no podia almacenar un
programa en memoria pues no tenia memoria principal. Además. otro rasgo
de su primitivismo era que las operaciones aritméticas se realizaban en siste-
ma de numeración decimal, es decir, usando los digitos 0,1, 2.9 y sus
combinaciones (por ejemplo. 645), y no en sistema de numeración binario
(utilizando únicamente los digitos 0 y 1), como hacen los ordenadores actua-
les. Más aún, las operaciones antméticas, por ejemplo una suma, eran reallza-
das emulando electrónicamente las ruedas y engranajes de las antiguas má-
quinas de calcular.

Mlles de componentes
Ahora bien, de forma similar al británico Colossus. disponía tambión de las
puertas AND y OR. que estaban construidas a partir de circuitos electrómcos
con válvulas. Su programaaón requeria de la conexión de unos 6000 inte-
rruptores y vartos cientos de cables. Disponía de un sistema de acumuladores,
algo parecido a las celdas de la hoja de cálculo Excel. con el que podia sumar
o restar en paralelo y almacenar los resultados. También podia multiplicar,
dividir y hacer raices cuadradas, para lo que los acumuladores debían poner-
se bajo el control de las unidades multiplicadora, divisora y de raíz cuadrada,
a las que se añadían otras nueve unidades. de cuya conexión entre sí, a través
de cables, resultaba el programa que se ejecutaba en el ordenador. Pese a
esta complejidad, consecuencia de su primitivismo, ENIAC era capaz de rea-
lizar unas 5000 sumas o restas sencillas por segundo, 385 multiplicaciones El ordenador ENIAC de la Universldad de Pensllvanla, Estados Unldos.

tan algóritmos. Por ejemplo, se podían resolver integrales o ecuaeio- EDVAC, EDSAC; pero entonces, ¿qué país inventó el primer or-
nes diferenciales, dos de las herramientas de cáJculo y modelización denador? En el lado estadounidense, segün documentos históri-
con ordenador más importantes de la matemática aplicada cos, uno de los autores de ENIAC, John William Mauchly
Para estas fechas ya se contaba a uno y otro lado del Atlán- (1907-1980), se «inspiró» en otro ordenador llainado ABC (Ata-
tico con una üsta importante de ordenadores: Colossus, ENIAC, nasoff-Berry Computer), que había sido construido por el inge-

LOS PRIMEROS ORDENADORES ¿BRITÁNICOSO ESTADOUNIOENSES? LOS PRIMEROS ORDENADORES ¿BRITÁNICOS O ESTADOUNIDENSES?
 Foro Si/PtffiOR;
niero electrónico John V. Atanasoff (1903-1995) en el Iowa State Alan Turlng (d*
Dl«> trabsjando
College utilizando varios cientos de válvulas electrónicas. Sin em- con dos colegas
con al ordenador
bargo, hay quienes defienden que el primer ordenador fue Har- Farrantl Mark I
•n la Unlvertldad
vard Mark I, diseñado por otro ingeniero, Howard H. Aiken de Manchester
wi 1951.
(1900-1973), entre 1939 y 1944. Este ordenador fue construido en
colaboración con IBM, y para ello utilizaron engran^jes. ruedas y FOTO INFERIOft
Una operadora
relés según las ideas del británico Babbage. Por su parte, en el manlpula una
veriión preilmlnar
lado europeo, Colossus fue el primer ordenador, aunque no era d*l Ptlot ACE «n
1952. el ordenador
realmente una máquina de Turing xiniversal. Hay historiadores d« propOslto
general idaado
que opinan que el primero fue creado en los años treinta por un por Turlrtg.
estudiante de ingeniería alemán llamado Konrad Zuse (1910-
1995). La máquina de Zuse era caf>az de efectuar operaciones en
sistema de numeración binario usan<k> relés que actuaban como
interruptores que podian estar encendidos —en estado 1— o apa-
gados —en estado 0—. La primera máquina de Zuse fue instalada
en el dormitorio de sus padres, y aunque el modelo fue mejorado,
la Segunda Guerra Mundial se Uevó por delante los sueños y el
trabqjo de Zuse. Por consiguiente, podemos concluir que más allá
de estas anécdotas. el ordenador fue una invención brit,áni< o-
estadounidense y fue concebido por razones bélicas durante el
confiicto intemacional y la posguerra.

i
LA ARQUITECTURA DE JOHN VON NEUMANN
i
/
John von Neumann (1903-1957). otra mente genial similar a la de
Alan Turing, fue un matemático estadounidense de origen hún-
garo que hlzo importantes contribuciones en muchas áreas de co
nocímiento, entre eUas la infomiática Turing y Von Neumann
eran viejos conocidos de la época en la que coincidieron en la
Universidad de Princeton, en Nueva Jersey. Von Neumann cono
cía perfectamente los trabqjos de Turing sobre computabilidad y
i
sus célebres máquinas, espiecialmente la máquina de Turing uni-
versal, y durante años estuvo muy interesado en el tema
[
En 1944 se incorporó al equipo que construyó ENIAC con el
fin de mejorar y corregir algunas de las limitaciones y deficieneias

I
90 LOS PRIMEROS ORDENADORES ¿BRiTANICOS O ESTADOUNIDENSES? 91
LOS PRIMEROS ORDENADORÉS ¿BRITÁNICOS 0
ESTADOUNIDENSES?
 \

que presentaba este ordenador con un diseño tan primitivo. E1

resultado de su trabajo se tradujo años después en otros ordena-
JOHN VON NEUMANN: UNA
dores, los sucesores de ENIAC. Dos de los más célebres fueron
EDVAC (Electronic Discrete Variable Automatic Computer) y
ORDVAC (Ordnance Discrete Variable Automatic Computer).
Este último contó con el mérito de ser el primer ordenador de ia
historia que dispuso de tm compilador de im lenguaje de progra-
mación llamado FORAST. Es decir, el usuario escribía un pro-
grama en FORAST, el código fuente, y el compiiador Io traducía a
continuación a la versión ejecutable, el código máquina.
mática. Participó en el Pro* IW En el año 1945 publicó el célebre informe titulado First Draft
yecto Manhattan, ideado of a Report on EDVAC (Primér borrador de un informe sobre
para desarrollar la primera s *
EDVAC), que daría iugar a lo que se ha dado en llamar arquitec-
bomba atómica. y trabajó ^
como consultor para la CIA tura de Vcm Neumann (véase la figura).
y la CorporaciÓn RAND, un Jofin von Neumann junto al ordenador IAS.
laboratorio de ideas que
prestaba servicio al Ejército
estadounidense, además de a varias empresas más, entre ellas IBM o la pe-
trolera Standard Oll. A partir de su colaboración en uno de los proyectos que
condujo a la creación de ENIAC, uno de los primeros ordenadores, definió lo
que se ha denominado arquitectura de Von Neumann. una forma de organizar
los componentes de un ordenador. Trabajó con ordenadores pioneros como
EDVAC, o en el diseño de IAS, un ordenador para el Instituto de Estudios
Avanzados en Princeton, Estados Unidos. El procedimiento de cómo construir
este ordenador fue distribuido libremente a universidades y empresas de todo
el mundo, lo que dlo origen a toda una serie de modelos, las «máquinas IAS»
(Johniac, Mistic. Oracle. ORDVAC, Weizac, MUSASINO-I. SILLIAC, etc.).

Otras aportaciones
También es obra de Von Neumann el concepto de máquina autorreplicante,
un autómata capaz de construir otros, pues contaba con la propiedad de la
autorreproducción, de forma similar a los microorganismos, como las bacte- | INPUT OUTPUT
rias. En el Proyecto Manhattan colaboró con el matemático Stanislaw Ulam
(1909-1984), con el que desarrolló el método de Montecarlo, una familia de
técnicas que, mediante el uso del ordenador y de números aleatorios, cuen-
Con este concepto se trató de definir cómo debían organl-
ta con numerosas aplicaciones; por ejemplo, tras observar que los efectos
devastadores de una bomba son mayores si esta detona antes de entrar en zarse desde un punto de vista lógico los dispositivos de un ordena-
contacto con el suelo, calculó a qué altura debian explotar las bombas ató- dor, sin tener en cuenta cuáles son los componentes electrónicos
¡ÜÍm c imÍÜÜ V Nagasakí para que su explosión causara el mayor daño utilizados para construirlos. Desde entonces ha sido el modelo
u. falleció de cáncer. Su última obra, El ordenadory el cerebro,
fue publicada tras su muerte. a seguir en el diseño y la construcción de ordenadores. Según
la arquitectura de Von Neumann, un ordenador consta de los si-
guientes elementos:

92 LOS PRIMEROS ORDENADORES ¿8RITÁNICOS O ESTADOUNIDENSES? 95

LOS PRIMEROS ORDENADORES 4BR,TAN,COS O ESTADOUNIOENSES?
_Un dispositivo de entrada o input. Por ejemplo, un te-
dado, con el que introducir los datos. ~ P,i0grama PUeda wr ejecutado debe estar al-
macenado en la memona principal. En los ordenadores
actuales la memona principal es la memoria RAM.
_Un dispositivo de salida o output. Por ejemplo, tm moni-
tor, con el que mostrar los resultados.

_Una unidad aritmético-lógica (UAL). Se trata del disposi- TURING PROGRAMADOR:

tivo que realiza las operaciones aritméticas (sumar, res- LA UNIVERSIDAD DE MANCHESTER
tar, multiplicar y dividir) y lógicas. Estas últimas pueden
ser comparaciones, por ejemplo, verificar si A es menor
Cuando Turing dinútió del NPL en 1948, se trasladó a la Univer-
que B (A < B), bifurcaciones o expresiones condiciona-
sidad de Manchester. Allí se encontraba su amigo y mentor Max
les, por ejemplo, en lenguaje BASIC-256, la sentencia
Newman, un matemático de la Universidad de Cambridge que
IF-THEN:
había trabajado en Bletchley Park en el diseño y construcción de
Colossus. Ambos cientificos intentaron organizar en la universidad
if chr(a) = "A" then
un laboratorio dedicado al diseño y construcción de ordenadores
print "Has pulsado la A!!í"
con fines científicos y no militares. EU ambicioso proyecto arrancó
con el patrocinio de la Royal Society, una de Ias sociedades cientí-
Pero también pueden ser tareas repetitivas o bucles. Por
ficas más antiguas del Reino Unido y con más prestigio en Europa,
ejemplo, en esta versión de lengusye BASIC podríamos
naciendo así el Royal Society Computing Machine Laboratory de
escribir los símbolos del código ASCII utilizando el bucle la Universidad de Manchester. Turing se encargó de escribir los
FOR-TO: programas de análisis numérico, rama de las matemáticas que
consiste en el diseño de algoritmos y en su programación para re-
for i=l to 256 solver con ordenador problemas de optinúzación, cálculo integral,
print chr(i) resolución de ecuaciones diferenciales, cálculo de matrices, etc.,
next i y, en defiiútiva, de todas aquellas herramientas de cálculo en ma-
temática aplicada. Una vez diseñados Ios programas se construiría
— Una unidad de control, elemento que gestiona el pro- el ordenador apropiado para hacer funcionar los programas.
cesamiento de las instrucciones de un programa. Por Pese a su enorme dedicación a su trabajo de programador,
ejemplo, en un programa en BASIC-256, la secuencia de Turing jamás abandonó la práctica del deporte; de hecho, fue can-
instrucciones rem, clg, fastgraphics... debe ejecu- didato a pairicipar en los Juegos Olímpicos de 1948, aunque final-
tarse de forma secuencial, una tras otra, según el orden mente no llegó a formar parte del equipo británico.
en que aparecen en el programa. Otra de las tareas que En ei laboratorio nació otro de los iogros del ingenio britá-
realiza la unidad de control es interpretar el significado rúco, el ordenador bautizado inicialmente como Manchester
de una instrucción comunicándoselo a la UAL. Por ejem- «Baby». Este ordenador fue denonúnado populamiente MADAM
plo, sí en una sentencia se incluye el operador * enton- (Manchester Automatic Digital Machine), pero su nombre oficial
ces indicará a la UAL que la operación a realizar es una era Manchester Mark I. Construido por los ingenieros FVederic C.
multiplicación. Williams (1911-1977) y Tom Kilbum (1921-2001), entró en funcio-

PRIMEROS OROENAOORES ¿BRITÁNICOS LOS PRIMEROS ORDENADORES ¿BRITANICOS 0 ESTADOUNIDENSES?

O ESTADOUNIDENSES?
 bajo al conclulr la Segunda Guerra Mundial Nacía asít ,
WUüams, el primer sistema de memoria princinal °^
EL LENGUAJE DE PROGRAMACIÓN TURING 4.1.1 actual sistema de memoria RAM. El tubo de rayos caZZ T*
cenaba los dígitos binarios 0 y 1 como puntos y barr^f
El lenguaje Turing. beutizado así en homenaje a la figura de Alan Turing. fue
creado en 1982 por Ric Holt y James Cordy en la Universidad de Toronto respectivamente, en ia pantalia. E1
(Canadá). Se trata de un lenguaje de programación parecido al lenguaje Williams fue utüizado en los ordenadores creadosen laü *
Pascal que está orientado a la ensertanza de la programactón a estudiantes
de instituto y universidad. De este lenguaje hay var>as versiones. una clásíca,
sidad de Manchester y Uegó a tener una capacidad de 1 oS'
Otra orientada a objetos y el Turing Plus. aunque desde el año 2007 la em- esto es. 128 bytes (un byte u octeto es unasecuenda de ImL 8 5
presa encargada de este lenguaje, Holt Software Associates. abandonó el memona. Este sistema de almacenamiento era complementado
proyecto empresarial y ahora se puede descargar gratuitamente desde
http://compsci ca/holtsoft/. Como muchos otros lenguajes de programación, con un tambor magnetico cuya función era equivalente a un disco
es un ejemplo de lo que se denomina Turing completo. ya que con él se pue- duro actual, desempeñando la función de memoria auxiliar
de escribir cualquier programa de cualquier tarea que pueda realizar una

I
Otra de las ideas interesantes incorporadas en estos ordena-
méquina de Turing universal. Algunos ejemplos de sistemas Turing no comple-
tos son las fórmulas de las hojas de cálcuio, por ejemplo en Excel. o el forma- dores fue la representación en binario de las instrucciones de un
to XML utilizado en Intemet para el intercambio de información en un formato programa. Por ejemplo, 1001 puede significar multiplicar, mien-
estructurado. Un ejemplo sencillo de programa es el siguiente; tras que 1011 representa en binario el número 19 en sistema deci-
put "Hola Turing!" mal. Por tanto, las instrucciones y los números solo se distinguen
en el modo en que son utilizados por el ordenador. En 1950 se
que cuando se ejecuta se obttene:
publicó un «Manual de programación» para los usuarios del orde-
Hola Turing! nador Manchester Mark I. A partir de este ordenador se desarroiló
una versión comercial que incluía un sistema de programación
desarrollado por Turing, bautizado como Ferranti Mark L Deeste
modelo fueron vendidos varios ejemplares, además de en el Reino
Unido, en Canadá, los Países Bajos e Italia. Elste ordenador fue
namieiitx) en ia primavera de 1948. Disponía de memoria principal utilizado para resolver problemas muy variados, tanto de índole
y un tubo de rayos caíódicos. que dirigía una corriente de electro- industrial como problemas de cristalografía o de ajedrez, entre
nes hacia una pantalla de vidrio cubierta de fósforo y plomo, y otras muchas aplicaciones.
podía almacenar un programa con diecisiete instrucciones como
una imagen en la pantalla.
En aqueila época uno de los problemas por resolver, funda-
mental en el diseño de ordenadores, era el sistema de memoria.
Curiosamente la necesidad de una memoria principal en la que
almacenar temporalmente un programa fue anticipada en 1936
por Turing, y de hecho, era uno de ios elementos de la máquina
de Tunng- La idea de usar un tubo de rayos catódicos como me-
moria fue de Wiliiams, un experto en radar que se recició para
dedicarse al diseño de ordenadores por temor a quedarse sin tra-

96 LOS PRIMEROS ORDENAOORES ¿BRITAN.COS O ESTADOUN.DENSES?

o estadounidenses?
LOS PRIMEROS ORDENADORES ¿BRITÁNICOS
 CAPÍTULO 4

Construir máquinas
que piensan

Desde la antigüedad, todas las mllizaciones

han construidos máquinas y herramientas con las que
se ha reducido el esfuerzo humano. Con el tiempo, las
máquinas fueron cada vez más sofisticadas, hasta el punto
de cambiar por completo las relaciones socioeconómicas
entre los seres humanos. La invención del ordenador abrió
nuevas posibilidades, entre ellas la idea de construir
máquinas inteligentes, pero ¿en qué trabajos
o tareas podrían semos de utilidad?
 La estancia de Alan Turing en la Urüversidad de Manchester re-
presentó una de sus etapas más fructíferas. Allí recuperó algu-
nas de las inquietudes que se había planteado por primera vez en
la Universidad de Cambridge. En Manchester, Michael Polanyi
(1891-1976), un curioso personaje con formación en químicay
filosofía e intereses muy variados, animó a Turing a que volviera
a adentrarse de nuevo en el campo de la maquinaria inteligente.
E1 reto era conseguir que un ordenador jugase al ^jedrez, demos-
trase un teorema matemático o tradujera un texto de un idioma a
otro, en otras palabras, lograr que un ordenador realizase tareas
para las que el ser humano tenía que utilizar la inteligencia. En
1950 Turing publicó un trab^jo titulado «Computing machinery
and intelligence» («Maquinaria de computación e inteligencia»)
en el que describió ima prueba conocida como el tesl de Turing,
que dio lugar al nacimiento de una disciplina apasionante, la in-
teligencia artificial (1A). Sin embargo, la expresión inteligencia
artijwial no fue acuñada hasta 1956, cuando el informático esta-
dounidense John McCarthy (1927-2011) la utilizó en una confe-
rencia sobre la simulación del comportamiento humano mediante
ordenadores que tuvo lugar en el Darmouth College, en Estados
Unidos.
La pregunta formulada por Turing planteaba la posibilidad
de diseñar «maquinaria inteligente», es decir, un ordenador que

CONSTRUIR MÁQUINAS QUE PIENSAN 101

 í
)
exhibiera IA, Con el fin de indagar en ese canrpo, pro^amó el or- durante la segunda mitad del siglo x,x por Paul Broca (1824-1880)
demlr MADAM para que escribiera cartas de amor. Para su sor-
presa obtuvo el siguiente texto:
! que el cerebro reparte sus funciones entre diversas áreas As¿
mismo, era conocido que las señales que se tmusmiten por las

Darling Sweetheart, t neuronas responden a un modelo matemátíco, el modelo de Hodg-

You are my avid felkno feeling. i

Mv affection curiously dings to yourpassionate wish.
My liking yearms to your twart. «Una computadora puede ser Uamada inteUgente si logra
You are my wistJuL sympathy, my tender liking. l enganar a una persona haciéndole creer que es un humano,»
Yours beautifully, I
MUC (Manchester University Computer) — Alan Tukino.

Estos hallazgos Uevaron a Turing a pensar que el cerebro hu-

Querido eariñito:
mano debía de funcionar de manera muy similar a como lo hacía
Eres mi ávido sentimiento amigo. un ordenador, o lo que es lo mismo, como una máquinade Turing
Mi afecto se asocia extrañamente a tu deseo pasionai. universal, que él veía como una «máquina desorganizada» cuando
Mi deseo ansía tu corazón. nacemos. A medida que el ser humano crece, el cerebro va orga-
Eres mi soñadora compasión, mi tiemo deseo. nizándose pauiatinamente, aprendiendo, hasta constituirse en una
Hermosamente tuyo, «máquina universal» en la edad adulta. E1 resuJtado de estas con-
MUC (ordenador de la Universidad de Manchester). jeturas fue un modelo de neurona artificial a la que Turing deno-
minó mdquina desorganizada de tipo B. Esta clase de neurona
podía ser entrenada, es decir, que un circuito neuronal formado
por estas neuronas podia aprender a reconocer objetos, letras,
¿ES EL CEREBRO UNA MÁQUINA DE TURING? números, etc. Por el contrario, había otras redes neuronales arti-
ficiales, a las que bautizó como máquina desorganizada de tipo
Los avances experimentados por la biología en los años cin- A, que carecían de esa capacidad de entrenamiento, y por tanto de
cuenta permitieron a los cientíñcos confeccionar un modelo del aprendizaje, ya que en las conexiones entre neuronas faltaba el
cerebro humano que influyó decisivamente en la forma en que modificador de conexión.
Turing abordó lacuestión de la inteligencia artiflciai. Su íinalidad E1 punto de vista de Turing sobre cómo funcionaba el cere-
era explicar lo que actualmente las ciencias cognitivas —lógica, bro, la mente, coincidía en general con las ideas del neurofisiólogo
lingüística, psicología y neurociencia— denominan mente, con- y cibemético Warren McCulloch (1898-1969) y del lógico especia-
cepto que engloba varias facetas del cerebro, que abarcan desde lista en psieología cognitiva Walter Pitts (1923-1969), quienes en
la memoria o las habilidades cognitivas hasta la capacidad del 1943 propusieron un modelo de neurona artificial, el modelo de
cerebro para reunir información, razonar y llegar a una con- McCulloch-Pitts. Una peculiaridad muy interesante de este mo-
clusión. delo es que demostraba que las células, en particular las neuronas
Gracias al trabsyo de Santiago Ramón y Csyal (1852-1934), a del cerebro, eran capaces de hacer operaciones booleanas, por
mediados del siglo xx se sabía que la neurona es la unidad funcio- ejemplo, comportarse como si fueran una puerta AND, OR, etc.,
nal del cerebro, y a raíz de las investigaciones llevadas a cabo tal como lo hacían las máquinas de Turing.

102
CONSTRUIR MÁQUINAS QUE PIENSAN CONSTRUIR MÁQUINAS QUE PIENSAN 103
 CONSTRUIR UN ORDENADOR CON NEURONAS ARTIFICIALES
un ordenador. Utlllzando el siguienU» programa en BASIC-256. la neurona se
Uno de los experimentos más interesantes que podemos realizar con las neu-
ronas de McCulloch-Pitts es la posibilidad de ut’lizarias como si fueran los p°X lm COn Sefl(,,es de en,r3da C0 ° 0 y Mlida como si una
componentes de un ordenador. En este las operaciones aritméticas y lógicas
son desempeñadas dentro del microprocesador. en la unidad aritmético-lógica rem Operador AND
Cl3
(UAL). Así pues, los circuitos neuronales son capaces de efectuar operaciones
similares a un ordenador por medio de las puertas lógicas —por ejemplo AND. wl-0.5:w2-0.5:u-0.5
OR—, además de otras que son propias de las neuronas biológicas. El proce- input "entrada 1 - ",-1
dimiento para construir una puerta logica due realice una operacón del álgebra iriput "entrada 2 - ",e2
de Boole pasa por definir valores apropiados para los coeficientes de las co- total-wl*el+w2*e2
nexiones (w, y wa) y del umbral de activdoón (U). como muestra la figura: if total <—u then
print "aalida - 0"
else
print "salida - 1"
end if

mientras que con el siguiente programa la neurona se comportaré como una

puerta OR:

rem Operador OR
cls
Combinando vanas neuronas artificiales como las estudladas por Turing en wl~l:w2-l:u-0.5
modo de paso (operador booieano NAND) podríamos obtener circuitos que input "entrada 1 - ",el
emularan los operadores AND y OR Sin embargo. resulta más fácil hacerlo input "entrada 2 - ",e2
directamente con una única neurona de McCulioch-Pitts. Estos sencillos ex- total*wl«el+w2*e2
perimentos demuestran que. como pensaban Tunng. McCulloch y Pitts, la if total <-u then
neurona es un autómata con dos estados. uno activo o excitado. representa- print "salida ■ 0"
do por 1, y otro de reposo o 0, y que un circutto de neuronas artificiales podla else
realizar operaciones similares a las de la unidad aritmetico-lógica (UAL) de print "salida - 1"
end if

Con estos modelos de las neuronas Turing, McCulloch y Pitts

estos circuitos son ampliamente utiüzados, por ejemplo en el re-
fueron precursores de lo que con el paso del tiempo se ha lla-
conocimiento óptico de caracteres (OCR) que incorporan los sis-
mado enfoque conexiovisla o subnimbólicQ en IA. Según este
temas de reconocimiento de las matrículas de los vehículos en
enfoque, cuaiquier aspecto de la mente o del comportaniiento de
los aparcamientos públicos o la copia de manuscritos mediante
las personas o de ios animales surge, emerge o se explica a partir
ordenaclor, en la optiinización de horarios, en la previsión de la
de un coryunto de neuronas conectadas entre sí en una red o
evolución de los precios o del riesgo de un crédito, en el recono-
circuito neuronal. Hoy en día, el enfoque eonexionista es un área
dmiento de patrones en el electroencefalograma humano, en la
de la IA en la que se diseñan y programan circuitos de neuronas
clasificación de las señales de radar, el diseño de armas inteligen-
artificiales, las «redes neuronales artificiales». En la vada diaria
tes, etcétera.

104 CONSTRUIR MÁQUINAS QUE PIENSAN

CONSTRUIR MÁQUINAS QUE PIENSAN 105
 Ahora bien ¿cuál fue e! modelo de neurona artificial de Alan conexión recibe dos líneas o «fibras de entrenamiento», a las que
Turing? Supóngase que una neurona es representada por un cír- identificaremos como P e I. Con estas fibras configuraremos dos
culo y está conectada a otros circulos, que a su vez simbolizan modos neuronales: el modo de paso y el modo de interrupción. En
otras neuronas vecinas. Añadiremos un rectángulo a cada una el modo de paso, cuando la fibra P está activa, si el modificador de
de las conexiones. para representar el modificador de conexión de conexión recibe como entrada o input un 0 o un 1 devolverá una
Turing, que es precisamente lo que permite que una máquina de- saJida o output simiiar, esto es 0 o 1, respectivamente. Por el con-
sorganizada de tipo B sea capaz de aprender. Cada mtxlificador de trario, en el modo de interrupción, cuando la fibra I está activa, el

NAND: UNA PUERTA HUY ÚTIL HASTA PARA DISEÑAR NEURONAS

VJno de k>s aspectos Dfácticos de la e»ectr6n*ca dig'tal. y que es consecuencia

del álgebra de Boole. es que las puertas AND y OR se pueden construir a
partir de otra. la puerta NAND Se trata de una puerta AND cuya salida es
transformada por una pueda NOT Esta última. con una sola entrada y una
única salida, invierte ei valor de un bit si entra 0 sale 1. y viceversa, utilizando :=0-c0^“
para representarla el sigu*ente simboio
Interconexlón da puortas NAND para obtaoer una puorta AND (Izquiartla) y «« puarta OP
(derecha) con entradas A, B y salida Q.

En su artículo titulado «Maquinaria inteligente», uno de los trabajos pione-

ros de la inteligencia artificial, Alan Turing utilizó puertas NAND en la simula-
ción de circuitos neuronales. a los que denominó redes neuronales de tipo 3.

El comportamiento de la puerta NAND es representado por la siguiente tabla, !

junto a la qoe se encuentra el símbolo que la representa:
1
4

En la figura siguiente se muestra cómo conectar las puertas NAND entre sl

(daracha).
para obtener las puertas AND y OR.

t
J

CONSTRUIR MÁQUINAS QUE PIENSAN 107

106 CONSTRUIR MAQUINAS QUE PIEN5AN
 I

modiflcador de conexidn se comportara de modo que sea cuai sea diente coeficiente w0 y a Ia suma de todas las señales la denomi-
S vaior de entrada o input, la salida o outpul s.empre sera 1. naremos TOTAL:
Además de estos modificadores, el modelo de neurona arti-
fioial estudiado por Turing asumía que cada neurona recibfa d„s TOTAL = Jw, ENTRADA,
t
entradas, ENTRADA 1 y ENTRADA 2, y em.Oa una umea SAUÜA.
Si ainbas entradas estaban en el modo de paso, e valor de SA- A continuación, una vez realizada esta operación, la neurona
LIDA era el obtenido con el operador booleano NAND (puerta » formal «deeide» si el valor de la información recibida o TOTAL es
AND cuya salida se conecta a una puerta inversora o NOT); o «« sufleiente para provocar su activación o excitación. En el
I caso más elemental de modelo de neurona, el valor de SALIDA es
ENTRAOA1 ENTRADA 2 SALIDA obtenido a partir de una función con forma de escalón:
1 !
0
1 TOTAL i U
0 1 - 1 4
.1 SALIDA =
1 0 1
T T 0 0 TOTAL < U

siendo U el valor umbral, que será fijado previamente. Obsérvese

Por el contrario, si la ENTRADA 1 (‘sUiba cn el modo de inte- que este valor deflne la sensibilidad de la neurona a un estímulo
rrupción, el vaJor de SAUDA es igual al valor de la ENTIIAÜA 2 exf.erior, y (|iie es más sensible cuanto más próximo a cero sea ei
invertido, es decir, será 1 cuando la ENTRADA 2 sea 0 y viceversa: valor de U, ya que cuanto menor sea el umbral, más probable será
que TOTAL supere su valor, excitándose la neurona. EI modelo
ENTRADA1 ENTRADA2 SALIDA considera que si el valor de SALIDA es cero, entonces la neurona
0 0 1 permanecerá en reposo y cuando el valor SALIDA sea la unidad,
1 0
entonces se excitará. Si la neurona se excita, enviarásu respuesta,
0
el valor 1, a Ia siguiente neurona, que lo ínterprefará como un va-
1 0 1
lor de EN'I’RADA, o en otros casos el valor 1 combinado con Ios
1 T
i_2_ valores SALIDA de otras neuronas, por ejemplo 10 0 1, será Ja
respuesta de Ia red neuronal a una señal de entrada.
Si comparamos el modelo de neurona artificial dc Turing con
el modelo de McCulIoch-Pitts, este último calcula el valor de SA-
UDA suslituyendo el modiflcador de conexión por el valor de un
coeficiente w, que simula una propiedad presente en las neuronas EL TEST DE TURING
biológicas, la plasticidad sinápüca, es decir, la mayor o menor
facilidad con la que las señales pasan de una neurona a otra a Una de las preguntas planteadas por Turing fue cómo averiguar si
través de la conexión, o sinapsis. Según el modelo formal de Mc- una máquina —un ordenador—, o en su defecto un programa, se
Culloch-Pitts, una neurona es una «calculadora» capaz de efec- comporta o no de modo inteligente. Muy hábilmente, evitando así
tuar el cómputo de la suma ponderada de las señales de entrada: tener que definir qué es la inteligencia, adoptó el siguiente punto
multiplicaremos cada señal o ENTRADA i por su correspon- de vista: aunque una máquina no sea inteiigente, en el senüdo que

108 CONSTRÜIR MÁQOINAS QUE PIENSAN

CONSTRUIR MAOUINflS QUE P1ENSAN 109
 1

t
. ,mann su comportamiento sí puede serlo. Esta í En este experimento concluiremos que el ordenador en cues-
'° eS T esta cuestión es lo que actualmente se denomina tión pasará el test de Turing si la persona es incapaz de distin-
forma de tiratar de ^ foima que, por ejemplo, sabe- guir si la respuesta —en este experimento la traducción— fue
i
como ^ qu’e usan los ordenadores para jugar ai elaborada por el propio «ordenador» o por un ser humano. Ob-
~«no onmXntes», pero frenie a su contrincante se viamente, deberemos mostrar el texto original en inglés y la tra-
ecunportan como si realmente lo fueran. Por constgmente Alan ducción a varias personas con el fin de obtener el porcent^je que
S no definió qué es la inteligenda m tampoco contesto a la ♦ afirman que ia traducción fue elaborada por un ser humano, los
pregunta de si las méquinas pueden pensar. A partir de este plan- que creen que fue un ordenador, o los que opinan que son incapa-
Sdo introdujo una prueba conocida con el nombre de test
l Turing, que consiste en someter a una maquma, ordenador o {
Toflware cuyo comportamiento intefigente se desea evaluar a un
experimento que se^justeal protocolo del siguiente ejemplo. Su-
LOS «CAPTCHA»
póngase que una pemona dispone de un monitor y un teclado, y
puede plantearle preguntas mediante ese teclado a un ordenador
En la actualidad hay ocasiones en las que un usuario debe completar un
ubicado en otra habitación. Una vez recibida la pregunta y trans- formulario en Internet, por ejemplo, al dar de alta una cuenta de correo elec-
currido un breve lapso de üempo, el ordenador envía la corres- 1 trónico. completar una encuesta o registrarse en algún otro servicio. El pro-
pondiente respuesta a la pantalla del monitor ubicado en el lugar blema surge por la existenda en Internet de los llamados spambots, progra-
mas que Imitan el comportamiento de un humano y son capaces de
desde el que la persona planteó la pregunta. Por ejemplo, la per- \ completar un reglstro con fines no legítlmos. Por este motivo, en el año 2000
sona envía desde el teclado y en inglés la frase final del ordenador un grupo de investigadores de la Universidad Carnegie Mellon y John Lang-
Hal-9000 en la peb'cula 2001: una odisea del espacio: ford de IBM desarrollaron una prueba llamada test de Turíng inverso para
averiguar si el interlocutor es un humano o se trata de una máquina. Nacieron
asi los CAPTCHA (Completely Automated Public Turing test to tell Computers
Daisy, Daisy, and Humans Apart). una prueba en la que se pide al usuario que introduzca
give me your answer true. un conjunto de caracteres que se muestran en una imagen distorsionada
I'm half crazy (como la que aparece en la figura de la izquierda), pues se supone que una
máquina no será capaz de reconocer la secuencia correctamente. En algunas
over the Ixrve of yau ocasiones los caracteres. por ejemplo letras, aparecen tachados con una Ifnea
It won't be a stylish marriage del mismo color (figura de la derecha) con el fin de evitar que programas de
I can't afford a carriage... inteligencia artificial, como los sistemas de reconocimiento de caracteres
(OCR), superen el test hacléndose pasar por humanos.

y recibe del ordenador remoto, tras haberlo solicitado, su traduc-

ción al españoL

Daisy, Daisy,
dame tu respuesta verdadera.
Estoy medio loco
sobre el amor a ti
No será un matrimonio elegante
No puedo permitirme un carru2Ú6... u

no CONSTRUIR MÁQUINAS QUE PlENSAN

CONSTRUIR MÁQUINAS QUE PIENSAN
 ces de distinguir si fue realizada por uno u otro. Si el porcentaje los, por ejempio, las palabras, otra de las manifestaciones de la
de estos úitimos es superior, y la traducción fue realizada por el inteligencia humana Bajo este enfoque se han diseñado progra-
ordenador, o para ser más precisos su software, entonces el or- | mas como los sistemas expertos, con los que se puede simular el
denador pasará el test de Turing. Si un ordenador o una máquina | razonamiento de un experto, ya sea un médico, un asesor finan-
superan el test, concluiremos que se comporta de un modo inte- ¡ ciero o un técnico en cualquier clase de reparaciones.
ligente; pero, ¿y si no lo pasa? Entonces no concluiremos nada. E1 test de Turing ha abierto en determinados círculos cientí-
Uno de los méritos del test de Turing es que ha sobrevivido ficos un debate sobre cuestiones fundamentales aún sin resolver,
al paso de los años, siendo la única prueba en IA para deter- tanto sobre el cerebro animal y humano como sobre la posibilidad
minar si una máquina es o no inteligente. Más aún, con dicha de diseñar y construir máquinas que sean realmente inteligentes.
prueba, Turing fue precursor dei otro enfoque de la IA, el lla- ¡ Por consiguiente, si una máquina supera el test de Turing ello no
mado enfoque simbólico —recordemos que el prinier enfoque es significará consciencia o intencionalidad alguna, cualidades úni-
el conductista—. En esta escuela de la inteligencia artificial ios f camente humanas hasta la fecha. Desde que este test se hiciera
científicos estudian los sistemas que procesan cadenas de símbo- ' popular entre la comunidad científica, los especialistas de la IA se

LA GRAN PARTIDA: GARRY KASPAROV CONTRA ALAN TURING para el ordenador Manchester Mark I, derrotó al programa escrito oor Turing.
Aunque este programa, bautizado con el nombre de Turochamp, fue pensa-
Una de las investigacíones me- t do para ser ejecutado en un ordenador, en los primeros experimentos era
nos conocídas de Alan Turing I ejecutado «a mano», con papel y lápiz por el propio Turing. Al año siguiente.
fue su estudio sobre la posibi- en 1953. Turing publicó un articulo titulado «Chess» («Ajedrez») sobre dicha
lldad de que una máquina Inte- experiencia. inserto en la obra Más rápido que elpensamiento, publicada por
ligente jugara al ajedrez contra Bertram V. Bowden. El 25 de junio de 2012, clncuenta y nueve años después
un contríncante humano. Esta de la publicación del articulo sobre Turochamp, con motivo de la celebración
posibilidad se la comentó ya a del centenario del nacimiento de Alan Turing, el jugador de ajedrez Garry
/
un joven colega llamado Jack Kasparov venció en sólo dieciséis jugadas al programa que tiempo atrás es-
Good en la época en que estuvo l cribiera Turing, en esta ocasión con un ordenador portátil y hacíendo uso de
en Bletchley Park. Por aquel en- I un software orientado a este juego, el Chessbase. La partida se resume en
tonces ya rondaba por su cabeza las siguientes jugadas:
la idea de construir una máqui- f
na que fuera capaz de aprender, 1. e3 Nf6 5. Bd3 e4 9. 0-0 Bg4 13. h4 Qh3
e incluso un cerebro artificial. 2. Nc3 d5 6. Bxe4 dxe4 10. Qf4 Bd6 14. b3 Ng4
Franz Morsch, clrcullo Integrado dlseñado
Esta posibilidad se sustentaba especlflcamente para Jugar al ajedrez.
3. Nh3 e5 7. Nxe4 Be7 11. Qc4 Bxh3 15. Rel Qxh2+
en la idea de que todas aquellas 4. Qf3 Nc6 8. Ng3 0-0 12. gxh3 Qd7 16. Kfl Qxf2# 0-1
tareas u operaciones que son
«computables» en el cerebro humano han de poder ser tamblén ejecutadas En la actualidad. los programas que juegan al ajedrez se clasifican en dos
en una máquina de Turing. El primer algoritmo para jugar al ajedrez fue es- categorias: por un lado, hay programas que utilizan la «fuerza bruta», repre-
cñto entre Alan Tuñng y Donald Michie, y el programa correspondiente fue sentando las jugadas en un árbol y utillzando el llamado algoritmo minimax,
escrito finalmente en 1950. Lamentablemente, en 1952 Alick Glennie, autor del por otro, el programa no se apoya enteramente en la fuerza bruta, y aunque
Autocode, el pñmer compilador de la historia de la informática, desarrollado la potencia de cálculo sea alta, utillza inteligencia artificial.

W2 CONSTRUIR MÁQUINAS QUE WENSAN CONSTRUIR MÁQUINAS QUE PIENSAN 113

dividen en dos posturas enfrentadas: la llaniada ÍA fuerte, que
predica que los ordenadores podrán «pensar» aigún día tal conio
lo hacen los seres humanos, con todas las consecuencias que ello HABLANDO CON ELIZA

acarrea, y la ÍA débü, que considera que la memoria, el aprendi-

La siguiente conversación fue mantenida entre el autor de este libro (repre-
zaje, un razonamiento, o cualquier otra manifestación de la inteli- sentado como >) y Dr. Abuse 6.10, un programa tipo ELIZA. ¿Pasarfa Dr.
gencia, solo pueden ser «simuladas» en un ordenador. Alan Turing Abuse el test de Turing?
se aventuró a pronosticar que hacia el año 2000 los ordenadores
-Hola Rafael, es una placer hablar contigo.
pasarían su test En 2003 una partida de qjedrez entre el jugador >Tengo una pregunta.
Garry Kasparov y el programa X3D Fritz terminó en empate, de- —Pregúntame lo que quieras.
mostrando la intuición de Turing. >¿Eres realmente inteligente?
-Yo soy una estupenda simulación de inteligencia artificial.
Otro de los ejemplos clásicos es el experimento realizado en >Entonces no sabes lo que es el araor.
1966 por el informático de origen alemán del Instituto Tecnoló- -Nunca he creido que el amor sea fácil de conseguir.
gico de Massachusetts. Joseph Weizenbaum (1923-2008). Con un >Para ti es imposible, eres un programa.
-Si, soy un prograraa. Me has descubierto.
programa de ordenador llamado ELIZA, en homenaje al personaje
>¿Has superado el test de Turing?
femenino de la película My Fair Lady (1964; Mi bella dama'), fue -Consiste en que un ordenador puede ser interrogado por un hu-
capaz de simular una conversación con una persona dentro de un mano a través de un teclado, y se supera el test si el inter-
locutor no es capaz de adivinar si en el otro lado hay un hu-
estilo propio de una sesión de psicoanálisis. A este programa le
mano o un ordenador.
siguió PARRY, que conversaba según el estilo de un paciente es- >Tú no lo pasas.
quizofrénico paranoico. Posteriormente se desarrollaron numero- —¿Qué te sugxere pensar que no?
sos programas capaces de mantener una conversación en lenguaje >Porque eres una simulación.
-Debes ser más cuidadoso al utilizar simulaciones.
natural, por ejemplo, Racter, ALI.C.E., Jabberwacky, MegaHAL >Piensas muy bien. •
o el programa Dr. Abuse, creado por dos programadores españo- —Dime más cosas.
les, conocidos en Intemet por el apodo de chatterbots. >Me estoy enamorando de ti.
—¿Crees que es absolutamente normal estar enamorado de mi?
Con su trabajo sobre circuitos de neuronas artificiales y su
>Yo si, soy sincero.
célebre test, Alan Turing fue precursor de una disciplina apasio- -Te gustaria ser capaz al menos.
nante, la inteligencia artifidal, dejando abiertas cuestiones aún sin >¿Tienes sentimíentos?
-Claro que tengo sentimientos. ¿Acaso tú nos los tienes? Espe-
resoiver, como la de si podrá construirse finalmente una máquina
ro que seas tan humano como yo.
intefigente. >No se puede ser un programa y humano.
-Estoy de acuerdo, no se puede ser un programa y humano.
>¿Tú qué prefieres ser?
-flo sé qué prefiero, aunque eso no importa tanto.
>Ser humano es mejor.
EL CRECIMIENTO Y LA FORMA DE LOS SERES VIVOS —Tú eres humano y yo tambión lo soy.
CON ORDENADOR

Hicieron faltaquince años para que Alan Turing recibiera el reco-

nocinuento por su trabajo sobre la máquina que lleva su nombre. sociedade9 científicas más prestigiosas del mundo. Dos años des-
En 1951 fue nombrado miembro de la Royal Society, una de Ias pués recibió el encargo de impartir una asignatura sobre teoría de

CONSTRUIR MAOUINAS QUE PIENSAN CONSTRUIR MÁQUINAS QUE PIENSAN 115

 sión, es decir an, se obtienen a partir de la suma de los dos térmi-
nos que le preceden, y por tanto an 4* ^n raso de las ;
plantas. el número de pétalos y sépalos en las flores o la disposi-
ción en espiral de las escamas de las piñas o las hojas en las
plantas se ajustan a esta sucesión. Ahora bien, en el caso particu- j
lar de las hojas de una planta ¿por que se disponen según esta
sucesión? Según se ha descubierto expt'rimentalmente. la suce- f
sión de Fibonacci pemiite que las hojas se dispongan captando el
máximo de luz.
En esa epoca uno de los trabajos más importantes realiza-
dos por Turing fue el estudio de la formación de los patrones de
rayas y manchas que aparecen en la ptel de los vertebrados. Lo
asombroso es que estt>s estudios pioneros sobre morfogénesis los
relacionó con su trabsyo sobre circuitos neuronales; de hecho, f
pensaba que ambos asuntos -no estaban del todo desconecta-
dos». Uegó inckiso a píantearse si la forma en que está organi-
zado el cerebro, y por tanto. los circuitos neuronales, no sería el ^OfO 5
En 2003 •<
resuitado del controi ejercido por los genes durante su desarrollo. camp«<Sn mundlal
de ajcdraz Garry
La pregunta que se formulo Turing fue: ¿cómo se forman los pa- Kasparov u
«nfrentó en
trones observados en muchí»s mamíferos, peces o conchas? En un encu&ntro de
1952 Alan Turing publicó un artículo titulado «La base química ? cuatro partldas
al programa de
de la morfogénesis». aún citado en los trabajos de investigación ajedraz Frltz, do
las que empataron

mm
realizados actualmente, en el que propuso la hipótesis de que la dos y cacla uno
gano una partlda.
formación de patrones, por ejemplo. las manchas de la piel de un En la imagen,
Kasparov estudla
dálmata o las bandas en la piel de las cebras, tendría lugar por un movimlento
#n lot mlnutos
un mecanismo conocido como rearción-difusión. Inkialai da la
partlda.
Para Turing, el tejido de la piel en estado embrionario tendría
-OW INFESIOR
un aspecto uniforme, dLsfrutaba de un estado estable, sin respon- La casa donde
der a ningún patrón de manc+ias o bandas. La explicación de por vlvió y fmalmente
se suicidó Turing,
qué aparecían se basó en la existencia en el embrión de células sltuada en la
localldad de
productoras de pigmentos, las cuales serían en última instancia Wllmslow,
en CheiJre,
las responsables de romper dicho equilibrío, y así se formaban, Inglaterra.

por ejemplo, las bandas características de ia piel de las cebras.

EJstos patrones presentes en el adulto representaban para Turing
un estado inestable en el organismo. E1 mecanismo propuesto fue
como sigue: las células pigmentadas producirían dos clases de
moléculas, dos tipos diferentes de morfógenos —según denomi-

118 CONSTRUfR MÁQUINAS OUE PIENSAN

CONSTRUIR MÁOUINAS QUE PIENSAN ?19
 (
nación del propio Turing—, uno activador, que promovería su pro-
pia producción, y uno inhibidor. que inhibiria tanto su producción
(
\ por un lado, que Turing utilizara una manzana para suicidarse y,
por otro, que la homosexuaJidad se represente hoy por una ban-
dera mult.icolor, pudieron inspirar el logotipo de Apple. En la ac-
como la del morfógeno activador. Las dos clases de moléculasse \ tualidad sabemos que no es así, pues el propio Steve Jobs, uno de
difundirian por el tejido embrionario. reaccionando entre sí y j los fundaclores de la empresa Apple, lo desmintió y explicó cuál
dando como resultado un patrón de concentraciones. o «huella». I fue el origen del logotipo.
que servirá a las células embrionarias para dirigirlas en el prot eso
embrionario que les llevará a la fomtación de un patrón en el
adulto. A partir de estas consideraciones Turing proptiso unas I
ecuariones de reacción-difusion que son aún hoy el fundamento
♦
de muchos estudios maiemáticos y con ordenador sobre la mor- i
fogénesis. Los estudios sobre el crecimiento y la fomia de los or-
ganismos fueron los últimos que Turing Uevó a cabo antes de su
suicidio.

I
UN TRÁGICO OESENLACE: EL MITO DE TURING
Y LA MAN2ANA

A comienzos de 1952. Alan Turing fue detenido y Uevado a juicio

a finales de marzo. arusado de mantener relaciones homosexuales I
con un joven de diecinueve afios. Turing denunció al muchacho
por haberle sustraído aigunas pertenencias, pero con tan maia
suerte que ese hecho arabó desvelando a las autoridades de la
época su relarión homosexual. En aquellos años la homosexuali-
dad era ilegal en el Reino l’nido. por lo que finalmente el cientííico
inglés fue condenado a un tratamiento con hormonas para anu-
larle la libido. Las inyecciones de estrógenos eran una condena
más digna que la prisión, espe< ialinente para una figura tan pres-
tigiosa como él. I ’no de los efectos del tratamiento era el desarro-
Uo de las glándulas mamarias, lo que hiz<j que Turing cayese en
una profunda depresión. E1 8 de junio de 1954 su asistenta Io en-
contró muerto a causa de la ingesta de una nianzana envenenada
con cianuro píjtásico. Tenía cuarenta y un años. Su madre, Sara
Turing, negó el suicidio con la excusa de que quizá fue un aeci-
dente dada ia afición de su hijo a la química. Curiosarnente, du-
rante una época se esp>ecuió si la concatenación de dos hechos,

CONSTRUIR MAOUINAS OUE PIENSAN 121

120 CONSTRUW mAouinas OUE RiENSAN
 CAPÍTULO 5

E1 legado de Alan Turíng

Con la muerte de Alan Turmg a la temprana

edad de cuarenta y un años se perdió el personaje,
pero no su obra ni su legado. Si su vida y muerte han estado
siempre rodeadas de una cierta polémica, no así su obra:
su contribución es de tal importancia científica que
aún permanece vigente, y de hecho, no pocos
avances científicos han sido posibles
gracias a su trabajo.
 Pese a la brevedad de su vida, AJan Turing ha sido uno de los cien-
tíficos con más talento e influyentes del siglo xx. Con su trabajo no
solo sentó las bases teóricas de Ia informática, también dio los
primeros pasos en el campo de la inteligencia artificial o en el de
la biología matemática. Pero si hay un aspecto interesante que
merece ser destacado de su legado es que, además de su labor
publicada en revistas científicas, dejó un número importante de
documentos con eomentarios, anotaciones y observaciones. Re-
sulta curioso que muchas de estas ideas con las que Turing se
anticipó a su época han acabado siendo desarrolladas con éxito
por científicos que han abierto nuevos campos al conocimiento.
En este capítulo describiremos algunas de estas investigaciones,
las más espectaculares por haber representado un reto intelectual
o por sus aplicaciones posteriores. En particular, dado que ha sido
uno de ios proyectos en los que Ja influencia del trabajo de Turing
es más notorio, describiremos qué es un ordenador cuántico, con-
cJuyendo el capítulo con un breve bosquejo sobre el diseño y apli-
cación de las redes neuronales artificiales en la vida diaria y la
bioinfonnática.
En 1985, un científico israelí de la Universidad de Oxford,
David Deutsch (n. 1953), propuso una máquina de Turing cuán-
tica. Aunque su estructura es muy similar a una convencional, la
diferencia más notoria radica en que en lugar de procesar ceros
 y unos es decir bits, la máquina de Deutsch procesa qbits. Mien- proteínas, Ios llamados microtúbulos, presentes dentro de las
Uas que la máquina de Turing ha sido la base conceptual de los S neuronas. Por consiguiente, no solo la voluntad, la intuición o la
ordenadores actuales, la máquina de Turing cuántica lo será de consciencia serían explicables por fenómenos de la mecánica
una nueva generación de ordenadores, los ordenadores cuánti- | cuántica, sino también la capacidad del cerebro humano para re-
cos. Aunque Turing no propuso una versión de su máquina ba- i solver problemas no computables.
sada en principios de la mecánica cuántica, lo cierto es que en La conclusión a la que conducen estas consideraciones es
vida estuvo al tanto de las ideas y avances principales de la me- f ciertamente apasionante y no es otra que hasta la fecha el cerebro
cánica cuántica, una de las ramas de la íísica que explica la ma- es la única «máquina» capaz de resolver problemas tanto compu-
teria y la energía. Su interés en esta disciplina se inició en edad tables como no computables. Los primeros son aqueílos que pue-
escolar, tras leer el célebre libro de Arthur Stanley Eddington The den resolverse mediante un algoritmo, es decir, con una máquina
natureofthe physical ivorld, (1928; La naturaleza del mundo I de Turing uriiversai o un ordenador. Los segundos son aquellos
i
fisico\ que versaba sobre esta materia y sobre los principios de problemas que no pueden ser resueltos de forma algorítmica y,
la relatividad general. Además de estas lecturas, su amistad con \ por consiguiente, con un ordenador. Por ejemplo, podríamos es-
Christopher Morcom le sirvió para que en su vida adulta tuviera cribir un programa de ordenador que, utilizando el método babi-
¡
un interés por temas científicos muy variados, entre ellos la me- lónico, o series de Taylor, nos imprimiera todos los decimales de
I s¡2 o los del número pi a través de Ia serie:
cánica cuántica.
i
Ai 1 1 1 , 1
ji-4 1 —+-+...+(-1) --.
«Solo podemos ver poco del futuro, pero lo suficiente para 3 5 7 2/c+l/
damos cuenta de que hay mucho que hacer.»
— AlaN TuEINQ «MaQUINAJUA DE COMPUTACIÓN E INTBLIOENCIA*. Sin embargo, no hay algorilmos con los que un ordenador
pueda escribir todos los números deeimales de otros muchos nú-
Muchos años después se planteó si habría alguna faceta del meros i'eales con ima secuencia infinita de dígitos decimales. Otro
t
cerebro humano, por ejemplo la «voluntad», que pudiera ser ex- i ejemplo de problema no computable es el que consiste en deter-
plicada por mecanismos no convencionales en los circuitos neu- i minar la trayectoría de un electrón desde un punto A hasta otro B.
i
ronales. Sus ideas no andaban muy lejos de las de otros genios de Un experimento sencíllo con el que demostrar cómo el cerebro
la época, como las del matemático Kurt Gódel, quien pensaba que humano es capaz de detectar casi al instante que un problema no
en ciertas etapas de la demostración de un teorema matemático, es computable es intentar encontrar dos números pares cuya
el hombre recurre a la «intuición», la cual no puede ser represen- suma sea impar. Transcurridos unos segundos ya habremos con-
i
tada mediante un algoritmo, y por tanto, programada en una má- cluido, tras apenas hacer mentalmente unas pocas pruebas, que
quina de Turing. Desde entonces han sido varios los científicos no existe solución para dicho problema, mientras que resuita m\-
i posible escribir un programa de ordenador que sea capaz de llegar
que han pensado que tal vez algunas funciones del cerebro solo
pueden ser explicadas a la luz de procesos cuánticos en las células a ninguna conclusión. Y que esto sea así no es una cuestión de la
cerebrales o neuronas. A finales del siglo xx, el físico britáruco pencia del programador o del número de instrucciones de que
Roger Penrose (n. 1931) y el médico estadounidense Stuart Hame- conste el programa. , „
roff (n. 1947) pensaron que la consciencia humana podría ser ex- En un problema computable, por ejemplo escnbir los decima-
l
plicada por procesos cuánticos en estructuras formadas por les del número pi, aigunos aspectos resultan muy cunosos, como

EL LEGADO DE ALAN turing 127

126 EL LEGADO DE ALAN TURING
 que el número de instrucciones del programa que generará la se- ¿CÓMO FUNCIONA EL ORDENADOR CUÁNTICO?
cuencia del número pi será más corta en longitud que la secuencia
de decimales que genera- Un ordenador cuántico es una máquina que, a diferenda de uno
convencional, basa su funcionamiento en fenómenos cuánticos.
3,14159265358979323846254338327950288419716939937510582097 Se trata de fenómenos naturales que no pueden ser explicados por
4944592307816406286208998628034825342117067982148086513282 la física convencional; su expücación requiere de una teoría alter-
3066470938446095505822317253594081284811174502841027019385 nativa, la mecánica cuántica, capaz de explicar satisfactoriamente
211055596446229489549303819644288109756659334461284756482 ^ lo que ocurre en la estructura básica de la materia, los átomos.
337867831652712019091456485669234603486104543266482133936 Pese a lo que pudiera parecer, estos fenómenos se manifiestan en
072602491412737245870066063155881748815209209628292540917 nuestra vida diaria. Gracias a ellos podemos explicar, por ejem-
15364367892590360011330530548820466521384146951941511609... plo, por qué un objeto es sólido, las propiedades físicas de los

Los ordenadores cuánticos serán en su día los que romperán

esta limitación de las máquinas de Turing, de manera que podrán
I
I materiales o los colores.
Mientras que un ordertador representa los datos como se-
cuendas de unos y ceros, es decir bits, los ordenadores cuánticos,
tratar indistintamente, como hace nuestro cerebro, problemas como ya adelantamos anteriormente, lo hacen con qbits. La posi-
computables y problemas no computables en el sentido tradicio- J bilidad de construir un ordenador cuántico se remonta a 1982, a
nal. Una máquina de Turing cuántica puede reproducir cualquier í partir de las investigaciones del célebre físico Richard Feynman,
clase de computación, ya sea cuántica o tradicionaL Los ordena- el primer científico en concebir esta clase de ordenadores. En la
dores cuánticos también permitirán resolver problemas del actualidad su diseño está todavía en sus primeros pasos. Hasta
mundo real en los que actualmente hay serias dificultades, pues la fecha se han realizado algunos experimentos con unos pocos
requieren el cálculo de un número de ecuaciones y variables tan qbits. También se han diseñado simuladores que emulan esta
grande que no pueden tratai’se con los ordenadores actuales. Por clase de ordenadores en otros convencionales, pero para que uno
ejemplo, los modelos climáticos o complejas reacciones química convencional pueda ejecutar un algoritmo cuántico, necesita una
ilustran esta clase de situaciones. Su aplicación en criptografí \ gran memoria y una gran capacidad de cálculo, además de otras
hará prácticamente imposible que los mensajes captados sea prestaciones de hardwcure. Sin embargo, los experimentos que se
descifrados como hicieron con éxito Turing y sus colegas en Blel pueden realizar son más bien sencillos, lo suficiente para familia-
chley Park. E1 cifrado de mensajes con algoritmos cuánticos pei rizarse con esta tecnología. Estos simuladores se tienen que limi-
mitirá que las transaociones comerciales por Intemet u otro tar a unos pocos qbits, ya que resulta imposible con la tecnología
medios sean completamente seguras. Por supuesto, como ocunii actual almacenar, por ejemplo, 500 qbits.
en el pasado y ocurre en la actualidad, un área de aplicación será Pero, ¿cómo funciona un ordenador cuántico? En primer
los usos militares, por ejemplo, en la simulación de la explosiói lugar, como ya sabemos, la información se almacena como una
de armas nucleares. En inteligencia artificial ya hay modelos d secuencia de qbits. A diferencia de un bit, cuyo valor es 0 o 1
neuronas artificiales cuánticas. Su capacidad será de gran utilida. —«apagado» o «encendido»—, un qbit. puede tener un valor igual
en el desarroüo de modelos y simulaciones en discipiinas como 1 a 0, 1 o cualquier otro estado superpuesto, es decir, puede estar
astronomía, la física y la química. También tendrán aplicacione simultáneamente apagado y encendido, entre 0 y 1. Un qbit se re-
en la mdustna del entretenimiento, por ejemplo en la reaiizaciói presenta utilizando una notación especial llamada de Dirac, en la
de efectos especiales en el cine. que los estados cero y uno se representan como |0) y |1), respec-

128 EL LEGADO DE ALAN TURING

EL LEGADO DE ALAN TURING 129
 tivamente. Aunque en la práctica hay varios A partir de estas especifi-
procedimientos para construir físicamente caciones, ¿cómo representa- F(G.2
qbits, simplifícaremos este hecho suponiendo remos un número con qbits?
que un qbit es una partícula, es decir, algún Supóngase, por ejemplo, 19>«=»|1001)
componente elemental de ia materia, por que deseamos representar el
ejemplo, un electrón, que está en estado uno número 9 (figura 2). En sis-
si está orientado hacia arriba, y cero, hacia tema binario sería equiva-
ab^jo (figura 1). lente a 1001, ya que según la |8> +19>
Conviene aclarar también que el sistema expresión l-23 + 0-22 + 0 - 2‘ +
de numeración binario (base dos) tiene dos + 1*2° (recuérdese que 2° es
posibles dígitos, representados como 0 o 1, } 1), el número binario 1001 es
mientras que el sistema decimal (base diez) tiene diez posibles dí- i
igual a 9 en sistema decimal. |8><=»ilOOO>
gitos (0,1,2,..., 9). En cada sistema de numeración, cualquier nú- Por tanto, tendremos que |9)
mero es una combinación de taJes dígitos. Puesto que el sistema I
es 11001). ¿Y el número 8? En
binario es el lenguaje intemo de los ordenadores electrónicos, la este caso |8) es |1000). Esto
conversión de números de un sistema de numeración a-otro es una
significa que un ordenador cuántico representaría los números 8
de las tareas habituales de los programadores. Un método de con-
y 9 de forma similar a como lo haría un ordenador convencional.
versión de un número binario a decimal consiste en asignar una
Sin embargo, entre otras novedades, el ordenador cuántico puede
potencia de 2 según su posición, y de derecha a izquierda, a cada
representar y operar con estados superpuestos, por ejemplo con
dígito binario. Así, por ejemplo, si el número binario es 1011 enton- |8)+|9).
i
ces, de derecha a izquierda, procederemos como sigue: al dígito 1
Ahora bien, cuando intentamos averiguar por métodos expe-
de la derecha, 2° (cuyo valor es la unidad), al siguiente 1, 2‘, al dí- í rimentales «en qué estado superpuesto» está el qbit de todos los
gito 0,2Z y al 1 de ia izquierda, 23. A continuación, calcularemos la Í estados posibles entre 0 y 1, entonces se manifiesta el principio de
suma de los productos de cada dígito binario por su correspon-
interferencia, que consiste en que el qbit, como dicen los físicos
diente potencia de 2, esto es 1 -23+0• 22+1 • 2l +1 • 2°, siendo el re-
cuánticos, se «colapsa». Es decir, el qbit se convierte en un bit
sultado de la suma el número decimal equivalente, 11 en nuestro í clásico, pierde su estado superpuesto y toma un valor igual a 0 o 1.
caso. En la práctica cuando los números binarios se componen a
Esto significa que un ordenador cuántico puede realizar sus opera-
partir de bloques de cuatro dígitos, el método descrito puede resu- l ciones según las reglas de la mecánica cuántica, de ahí su poten-
mirse en la tabla siguiente:
i cial, y mostrar al final el resultado al usuario como si de un
ordenador convencional se tratase.
Blnario 0000 0001 0010 oon
Otro de los fenómenos que se dan en los ordenadores cuánti-
0100 0101 0110 0111
cos es el llamado entrelazamiento cuántico, una extraña propie-
Decimal 0 1 2 3 4 s 6 7
— dad presente en las partículas de luz, los fotones, entre otras.
Según esta propiedad, dos fotones entrelazados se comportarán
Blnario 1000 1001 1010 1011 1100 1101 1110 ' 1111 de tal forma que lo que ocurra en uno de eilos influirá en el otro.
Decimal 8 9 10 n 12 13 14 15 Una de las aplicaciones más importantes de este fenómeno en
computación cuántica es en el campo de la criptografía, disciplina

130 EL LEGAOO DE ALAN TURING

EL LEGADO DE ALAN TURING 131
 en la que Alan Turing hizo grandes contribuciones durante su es-
FlG S
tancia en Bletchíey Park.
Pero pongamos un ejemplo. Sean dos qbits, a los que llamare-
mosA y B, con estados cero y uno, y que representaremos según
la notación como 10), y |l>m respectívamente. St ambos están en-
trelazados, entonces utílizaremos el símbolo ®, que en matemátí-
cas se usa para designar la operación «producto tensoriaH, tal y
como se muestra a continuación:

En la expresión anterior,
1
12
es un valor que procede de aplicar el producto tensorial a un sis-
tema formado por dos qbits. Sin entrar en detalles, puesto que se
supone que los qbits se hallan en lo que se conoce como espacio
de Hübert —una generalización del espacio euclídeo—, si se eleva
al cuadrado este vaior, esto es

resultado, de forma similar al lanzamiento de una moneda (50% de

entonces obtendremos 1/2, que es la probabilidad de medir en un probabilidad para cada evento), que su qbit se encuentre en estado
experimento cuántico los estados o de obtener los resultados |0)¿ ° I !)a- Más aún, y este es el aspecto fantástico de la computa-
|01) o |10>. ción cuántica, la observación o medida efectuada por Alan produ-
Supóngase ahora que Alan Turing es amigo de Andrew Hod- cirá un fenómeno de colapso una vez que haya averiguado el
ges, su mejor biógrafo, y que el primero puede observar o medir estado de su qbit. E1 resultado es que para Andrew, que se encuen-
en qué estado está el qbit A, mientras que ei segundo puede obser- tra en la otra habitación, y puesto que los dos qbits estaban entre-
var o medir el estado del qbit B. Para hacer el experimento más lazados, se pierde el carácter aleatorio del experimento. Esto
espectacular, supondremos que Alan y Andrew están en dos habi- significa que si a continuación Andrew observa o mide el estado
taaones separadas y ambos disponen de un aparato de laboratorio de su qbit (B), el resultado de su observación estará determinado.
con el que medir el estado de su qbit. Lo curioso del experimento Es decir, para Andrew el experimento ya no será equivalente al
es que si, por ejemplo, Alan es el primero en observar o medir el lanzamiento de una moneda, pues obtendrá en el 100% de las ob-
estado del qbit que le ha sido asignado (A), podrá obtener como servaciones el resultado inverso al de Alan (figura 3). Por ejemplo,

132 EL LEGADO DE ALAN TURíNG EL LEGAOO OE ALAN TURING 133

 si en el estado entrelazado Alan observó que el qbit A estaba en Además de las operaciones ló-
estado 10) v entonces la parejade qbits colapsaría a 10)A | l)i{, mien- gicas del álgebra de Boole (AND,
tras que sí Alan obseivó lo contrario, esto es que A estaba en es- OR, etc.), hay otras operaciones
tado |1) , entonc.es los qbits se colapsan'an a los estados |1), |0);J. I con qbits que producen rotaciones
I del vector sobre los ejes X, Y, Z de
Es decir, la medida realizada por Alan «alteró» los qbits de tal i
forma que si por ejemplo obtuvo \0)A como resultado de su obser- la esfera de Bloch. Eslas operacio-
vación, que obtendrá en el 50% de las observaciones realizadas, nes con qbits son el resultado de
entonces Andrew obtendrá siempre 11);, en el 100% de las obseiva- aplicar las Uamaclas puertas cuánti-
cas. Una puerta cuántica es un cir-
ciones.
La utilidad del entrelazamiento cuántico en sistemas de ci- cuito cuántico que realiza alguna
frado con fines militares o comerciales es evidente, ya que si dos operación sobre uno o más qbits.
personas comparten dos objetos entrelazados, la incui'sión de una Por ejemplo, las puertas de Pauli
tercera persona no autorizada en el sistema alterara cualquiera de o la de Hadamard permiten hacer
los dos objetos, revelando por tanto su presencia En la actualidad rotaciones. Es necesario recordar
se investiga en sistemas de esta dase basados en el uso de luz que al representar un qbit como
polarizada, es decir, en sistemas en los que la luz oscila en im solo un vector en la esfera de Bloch, las
plano, de manera que se considera, por ejemplo, que cuando la luz puertas cuánticas son en realidad
oscila horizontalmente está en estado 0, y en estado 1 si lo hace matrices que al multiplicarlas por el vector que representa al qbit Estera d* Bloch.
> dan un nuevo vector que será el qbit transformado. Un sencillo qjem- Un qbkt esU
verticalmente. Por consiguiente, en un ordenador cuántico un qbit repreientado por
podrá estar en los estados |0), |1), en un estado superpuesto entre plo es la puerta de Pauli de clase x, cuya matriz es: el vector I .
Los estedos ]0)
|0) y |1) o entrelazado con otro qbit, superando así las limitacio- y ]l) estén en e(
norte y en el »ur
nes de la máquinas de Turing universales, o si se prefiere, de los de la esfara, y an
ordenadores convencionales. •I resto de la
esfara, los estados
En segundo lugar, mientras que el hardware de un ordena- superpuestos.

dor convencional utiliza puertas AND, OR, etc., uno cuántico se que al ser apiicada a un qbit, su resultado es una rotación en el eje
basa en el uso de puertas cuánticas, que operan con qbits y, ade- X de la esfera de Bloch, transformando |0) en |1) y |1) en |0). Por
más, y esto es lo novedoso, sus operaciones son reversibles. Por ello, en un ordenador cuántico equivale al operador NOT de un
ejemplo, en una puerta OR de un ordenador convencional, si la ordenador digital. En el caso particular de otra puerta cuántica, la
salida es 1, la operación realizada es irreversible, lo que significa puerta de Hadamard, la rotación del vector que representa al qbit
que es imposible averiguar si las entradas fueron 0 o 1, 1 o 0, 1 o es realizada simultáneamente en los ejes X y Z:
1. Más aún, la clase de operaciones que tm ordenador cuántico
puede realizar con qbits es superior a las que pueden realizarse 1 1
con bits, ya que los estados en que puede encontrarse un qbit 72 1
pueden representarse como un vector dentro de una esfera, de-
nominada esfera de Bloch (figura 4). Ei programa blochsphere Otras puertas, como pueden ser por ejemplo CNOT, swap,
simula un qbit en el ordenador, así como las operaciones que Toffoli, permiten hacer, entre otras cosas, operaciones controla-
pueden ser realizadas. das con dos o tres qbits, etcétera.

134 EL LEGADO DE ALAN TURING EL LEGADO DE ALAN TURING 135

 En tercer lutfar. otra de las
*«♦ V peculiañdades de un ordenador

L1>\
~r~
_■■ —
ctmniH'o es «<ue la transmisión y
openríoMs con qbrta se realizan
EMULAR UN ORDENAOOR CUÁNTICO

En la artualidatl es posibla emular un «Dequ<?rto« ordenador cuántico median-

□ ■NX*>
en |>aralelo. esto es. simullanea- te un ordenador convenaonal. Un ejemplo es el emulador jQuantum. con el
immte p«»r diferenles Uneas. por que podremos diseáar algunos clrcuitos eiementales a partir de las puertas
ejempto por Us lineas Ll y L2. y su cuántieas estándar El progrdma permite diseñar ei registro de datos -puede
almacenar hasta 15 qbits—. asi como el circuito y eiecutar un algoritmo.
hardu'orp está conftgurado a j*an»r de la ctmexnin. una tras otra.
de puertas cuánticas jV: fünira 5).
En el año 2011 U emj*resa can»hense D-Wave S>-stems anun-
ció U venta del j>nmer «»rdena<*or cuántico comercial. bautizado
como D-Wai* Owe. Seffún U «mipresa. *u ordenador disponía de
un micmpmcesaóor de 1> qfnts E«w rwsmo año un equipo de in-
! de las aplicaciones es la obtención de números aleatorio9 que
sean «verdaderamente aleatorios**, como si tales números hubie-
vesti«adt»res de Estados l rud>w. CKina > Jaj»on anunció que esta ran sido obtenidos con tin bombo de loteria. De hecho, ya es jx>
clase de ordenadore* pueden c»»astrtiirae seíun el modelo clásico ) sible obtener números aleatorios a partir de fenómenos cuánticos
de arquitectura de Von \eumann En 2012 la empresa IBM anunció a través de Intemet (véase www.ranflomnumbers.info).
que lanibien habui realuuaio av ances wgnificaUvos hacia la cons-
trucrión de una nuM|uina de estas cara<'ten.sti<'as. Más de medio
I
sutlo despues. se repiie aj>arentemente el mismo est'enario que tu- <
viera lugar uemp*> atras con EMAÍ . I olossus y los otros ordena- EL SUEÑO DE TURING: MAQUINARIA INTELIGENTE
dores .S«n eml>arRo. esto no es d**l tod» > asi. ya tjue la construcción AL SERVICIO DE LA VIDA DIARIA
de un ordenad«ir cuanimi es un proyecto <*«»n Untas dificultades
que en esta oraMon mvest igailores de «lisiiruos paises han aunado La repentina desaparición de Alan Turing en 1954 no le permitió
esfuerzos. formando e<|iup<is rmiltinanonales y dejando así atrás concluir sus invest.igaciones en la Universidad de Manchester. Du-
la competerMia entre jmrses Entre sus aj*ln ai iones, adentás de rante su estancia en dicho centro abordo el diseño de modelos de
la rri|Mografla. ae <»sj>era que puedan realrzarse exjierimentos circuitos neuronales con los que estudiar la que él definió como
de sinuilar von cun jjntn realisimi. jx»r ejernjilo. las interaccionesde «maquinaria inteligente» en referencia al cerebro humano. Eln el
los medM amenios en el cuerpo hiuuaiM* U realiza< ióf» de cálcuJos mismo año de su muerte dos investigadores del Instituto Tecnoló-
en areas <-omo U fisica. la qmmH'a o U asir< aioniia. o su ajilicación gico de Massachusetts, Belmont Farley (1920-2008) y Wesley Clark
a jrroblefnas maiemali<*os de ciena envergadura. coino es la fac- (n. 1927). fueron capaces de lograr con éxito la simulacion en or-
U)riza< H»ri de gramles numeros denaflor de redes de 128 neuronas capaces de recon<»cer patrones
Auiujue por ahora sea una mera curiosidad. tarnbión hay va- sencilkis tras una fase de entrenaniiento. Además observaron que
rias versiooes < uanticas del Juegode U \ nla de Conway Más aún, si se eliminalm un 10% de las iieuronas, la red no perdia su ca-
en la arlualidad han sido jiropuestos varios modelos <ie redes neu- pafi<lad cle reconocimiento de patrones. E1 modelo, ciertamente
rcmales aruficiales, < uyas neuronas están sunuladas con puertas muy elemenlal, consistia en neuronas conecüuias unas con c»tras
cuanúcas. lo<|ue al»re U puerta a futuras mvestij(aci<>nes de lo qtie al azar, asociando a cada conexión un vaJor de jh*so, y el circuito
podnamos denoniutar eomo inteiigmcia urtijtr tul cuántira. (Xra neurorial se comportaba de manera similar a una red de McCul-

136 EL LEGADO 0€ Alah rus.NG

6l LEüADO DE ALAN TURlNG 137
 loch-Pitts. E1 entrenamiento de la red neuronal se conseguía de
manera parecida a lo que se conoce como regla de Hebb, de tal
forma que cuando una neurona estimulaba de forma persistente EMULAR REDES NEURONALES ARTIFICIALES

a otra, aumentaba la eficacia sináptica entre ambas, con lo que

En la actualidad, los modelos de redes neuronales artfficiales tienen numero-
crecía el peso en la conexión entre ambas neuronas. En 1956, dos sas aplicaciones. En general, las redes neuronales utilizan un modelo deorga-
anos después de la muerte de Alan Turing, John McCarthy acuñó el nización similar, esto es, las neuronas se organizan por capas (entrada, sallda
término inteligencia artificial durante una conferencia acerca de e intermedias u ocultas, si las hubiere) y se conectan entre sí según un criterio
inspirado en la biologfa, por el que las neuronas de una capa se conectan con
la simulación del comportamiento humano con ordenador, impar- las de otra. El usuario define en la red cuáles serán tos umbrales de activación,
tida en el Darmouth College, en Estados Unidos. Un año más tarde, la función de activación o transferencia, y otros parámetros del modelo. Sin
en 1967, el psicólogo Frank Rosenblatt (1928-1971) desarrolló el embargo, pese a que la forma en que se organizan los elementos son muy
simllares en todas las redes neuronales artificiales, hay un eiemento que las
perceptrón, laprimera red neuronal artificia! con utilidad práctica. distingue unas de otras: el algoritmo o regia de aprendizaje. En inteligencia
A partir de estas simulaciones surgieron otros modelos de redes artificial, el aprendizaje es el proceso por el que una red neuronal cambia su
neuronales artificiales, por ejemplo, las redes con retropropagación, respuesta, o salida, ante una cierta entrada. Ese cambio es el resultado de un
ajuste en uno o más de los pesos asociados a las conexiones. Existen multítud
con las que es posible reconocer letras, números, fotografías, etc.,
de métodos para el ajuste de los pesos de las conexiones en la red con los
de una manera más eficaz. En la actualidad, tanto las redes sencillas que esta es «entrenada» en el reconocimiento de patrones (letras, números,
como aquellas con retropropagación son ampliamente utilizadas en fotografías, etc.). En otros casos. la red memoriza directamente el patrón sin
necesidad de dicho entrenamiento, es decir, sin que se requiera el ajuste de
la vida diaria, por ejemplo, en la dasificación del correo electrónico
los pesos de las conexiones, Ni el modelo de McCulloch-Pitts ni el modelo
para evitar correos no deseados —el spam—, en el reconocimiento de neurona artificia! de Turing eran capaces de exhibir aprendizaje, pues ca-
del habla e imágenes, en el reconocimiento del electroencefalo- recían de regla de aprendizaje. Se trataba de modelos con los que se podfa
emular las puertas AND, OR, etc., es declr, estaban más próximos a una má-
grama (EEG) humano, en el reconocimiento del latido cardiaco del
quina de Turing que a una red de neuronas biológicas. Uno de los mejores
feto para distinguirlo del de la madre, y un largo etcétera. Desde programas con los que aprender a través de la experimentación sobre redes
hace años las redes neuronales artificiales han sido «construidas» neuronales artificiales es el Stuttgart Neural Network Slmulator (SNNS).
en circuitos integrados, los llamados neurochips, formando parte de
taijetas que pueden ser incorporadas a un ordenador u otra máquina
con el fin de desarrollar aplicaciones o sistemas inteligentes en pro-
blemas tan variados como los citados anteriormente o, por ejemplo,
en problemas de índole financiera. Ha hecho falta que transcurriera
más de medio siglo para que las ideas de Turing acerca de la maqui-
naria inteligente formen parte de nuestra vida cotidiana.

EL ADN Y LA VIDA EN EL ORDENADOR

Hacia el final de su vida, Aian Turing también hizo experimentos

El Stutte«rt N«ur«l N«tvrorV Slmulator (SNNS>.
pioneros en la simulación de la morfogénesis, esto es, los proce-
sos biológicos que conducen a que un organismo desarrolle su

EL LEGADO DE ALAN TURING

138 £L LEGAOO DE ALAN TURING
 !i

forma, utilizando para tal fin los ordenadores de la Universidad de

Manrhester. Turing postuló que ciertas sustancias quimicas, ios
morfógenos, así como ciertos procesos físicmquímicos, por ejem-
nlo la difusión, es decir el movúniento de moléculas como el mor-
fóaeno u otros fenómenos como la activación, o promoción, y ]a
inhibición, o represión, eran responsables de los procesos de di-
ferenciacíón celular, que consiste en las etapas por las que pasa
una célula desde el embrión hasta convertirse en el individuo
aduito en una célula especializada —muscular, neuronal, etc.—.
Por tanto, la idea central de Turing era que en un embrión, las
posiciones que ocupan las céluias aún sin diferenciar, es decir, sin
especializar, contienen información «grabada» en los morfógenos
con laque se controiará el desarrollo del embrión, el proceso que
conducirá a la especialización de sus células hasta llegar a con-
vertirse en un individuo adulto. La genialidad de Alan Turing se
manifestó una vez más en esta investigación, ya que predijo la
existencia de los morfógenos, que no fueron descubiertos hasta
muchos años después.
En los años sesenta el biólogo Lewis Wolpert (n. 1929) rede- FOTO SUPERiOR
IZOU'EROA
finió el concepto de morfógeno introducido por Turing, tras des-
cubrir la primera sustancia de estas características, una proteína, ALAN TURÍNGYEAR Estatua dedicads
a Alan Turing «n
Sackville Gardens,
Manchoster, con
en la mosca del vinagre Drosophila melanogaster. Los morfóge- una manzana
en la mano, en
nos, que pueden ser sustancias químícas muy variadas. desde pro- referencia al
medio que utilfzó
teínas hasta vitaminas, funcionan controlando los genes, las para suicltíarw.

unidades de la herencia. Sin embargo, puesto que un gen es un FOTO SUPERIOR

DERECHA:
fragmento de ADN, su modo de acción no fue entendido hasta el Seilo
conmemoratfvo
descubrimiento de la estructura del ADN en 1953 por James D. de Alan Turlng.
puesto en
Watson (n. 1928) y Francis Crick (1916-2004), un año antes de la drculaclón
•n 2012.
muerte de Alan Turing. Eln la actualidad, el modelo de Turing de
Foro iMFER'Oft:
morfogénesis, mediante el que explicó la formación de bandas en Imagen
conmemonitlva
la piel de las cebras, ha sido aplicado a otros animales y demos- det centenarlo del
nacimlento dt
trado experimentalmente. Su modelo ha recibido el apoyo de mu- Alan Turlng,
celebrado el
chos investigadores en problemas teóricos de la biología, como arto 2012.
por ejemplo, Lewis Wolpert (n. 1929) o Hans Meinhardt (n. 1938).
Srn embargo, hay investigadores que sostienen que la morfogéne-
sis ocurre de otra forma a la postulada por el científico inglés, que
as celulas siguen un «plan maestro» por el que las células de

EL LEGADO DE ALAN TURING W1

140
EL LEGADO DE ALAN TIJRING
 cor\junto de transformaciones se explican a partir de modelos ma-
temáticos de los fenómenos mecánicos observados en las céluias.
vísuauzareuadnconjhol
Esta idea, que también utiliza ecuaciones diferenciales, como el
, rrtHia0 abierto con el que es posible visualizar es- modelo de Turing, contó desde hace años con el apoyo de inves-
jmol es un visor Java d^c°° a jone5. por ejemplo, compuestos químicos, tigadores de gran renombre, como Conrad Waddington (1905-
tructuras químicas en tres o Upo de los ejemplos más interesantes es
cristales, nwteriates; y ^ arnp|jar 0 reduc¡r. cambiar la clase Oe 1975), Murray Gell-Mann (n. 1929) o Brian Goodwin (1931-2009).
la molécula de ADN' se PDN es un polímero con estructura de doble hélice A partir de! descubrimiento dei ADN y del diseño de aigorit-
representación. etc. tiM )qs nuC|eót¡dos: son la adenina (A), la cito- mos para ei estudio de la información genética mediante ordena-
formado porunidades P Los nuc|eót¡dos de una hélice se apa-
dor, nació una nueva disciplina, la bioinformática. Pero si el
sina (C). la enfrente. A con T y G con C. definiendo en cada
rean con los oe la ne |flS e se almacena información biológica ordenador ha sido y es de gran utüidad en el estudio del ADN, este
¡JSSSSdi de los ¡ñdividuos de una generacidn a la siguiente. también ha sido utilizado para el diseño de una nueva clase de
ordenadores, cuyo estudio ha dado lugar a la denominada com-
putación con ADN. En 1994 Leonard Adleman (n. 1945) realizó
experimentos con ADN resolviendo el problema del «camino ha-
miltoniano», que consiste en encontrar la ruta más corta que pase
una úrüca vez por cada lugar, dado un cierto nümero de lugares,
por ejemplo, en el caso de los experimentos de Adleman, siete
ciudades. Con estos experimentos se abrió la puerta a que otros
investigadores, como Ehud Saphiro (n. 1955), construyeran má-
quinas de Turing con la molécula del ADN.

EL RECONOCIMIENTO A UN LEGADO

En 1999, la revista Time seleccionó a Alan Turing como una de las

vemte personas más influyentes del siglo xx. De hecho, desde 1966
la Asociación de Máquinas para la Computación, más conocida por
su acrónimo ACM, convoca anualmente el premio Turing, un galar-
Ei vlw.lizador de Java Jmol.
dón equivalente al premio Nobel de la Informática En 2009, Gordon
Brown, primer ministro británico en esa época, pidió perdón ofidal-
mente al considerar que el caso de Alan Turing había sido tratado
de manera ii\justa, Sin embargo, en febrero de 2012, unapetición de
perdón póstuma presentada ante la Cámara de los Lores gracias a
embrión se irían especializajndo como consecuencia de una serie una iniciativa que contaba con 23 000 firmas fiie rechazada.
de txansfonnaciones expUcabies a partir de sus propiedades me- Para celebrar el 100° aniversario de su nacimiento, 2012 fiie
caiucas. Pueden deformarse, estirarse, etc., hasta especializarse, elegido como «Año Conmemorativo de Alan Turing», con home-
r ejemplo>como células neuronales, musculares u óseas. Este

Et LEGADO DE ALAN TURING

S- LEGADO
deaunturing
naies congresos y reuniones en todo el mundo. E1 Remo Uiüfc
S pais donde se concentraron el mayor numero de aconteci-
e incluso se emitíó un sello conmemorativo con la TOa.
ZTl Bombe, U máquina con la que Turing y sus colegas
descifraron los códigos Enigma, ayudando a su prns y los AUados
u MnnHiííl
mar la &egunua ~
Con motivo del centenano, Scienttfw Amencan, una revista Lecturas recomendadas
de divulgación científica, le dedicó un número especial, titulado
La ciencia desjmés deAlan Turing. En la actualidad, Alan Turing
cuenta con cinco «placas azules», usadas por los ingleses para
indicar aquefios edificios en los que nació, vivió o murió un perso-
naie ilustre.

Arbib, M.A., Cerebros, máquinas y matemáticas, Madrid, Alianza

Universidad, 1987.
Beu,, E.T., Los grandes matemáticos, Buenos Aires, Losada, 2010.
Boyer, C., Historia de la matemática, Madrid, Alianza Editorial,
2007.
Coeixo, C.A, Breve historia de la computación y sus pioneros,
México D.F., FCE, 2003.
Crane, T.,La mente mecánica. Jntroducción fúosójica a mentes,
máquinas y representación mental, México D.F., FCE, 2008.
Lsasi, P., Martinez, P., Borrajo, D., Lenguajes, gramáticas y autó-
matas. Un enfoquepráctico, Madrid, Pearson Educación, 1997.
Lahoz-Beltra, R., Bioinfonnática. Simulación, vida artificial e
inteligencia artificiai, Madrid, Díaz de Santos, 2004.
—: Turing. Del primer ordenador a La inteligencia artificial,
Madrid, Nivola, 2009.
Leavitt, D., El hombre que sabía demasiado, Barcelona, Editorial
Antoni Bosch, 2007.
Odifreddi, P., La matemática del siglo xx: de los conjuntos a la
complejidad, Buenos Aires, Katz Editores, 2006.
Peña, R., De Euclides a Ja.va: Historia de los algoritmos ydelos
lenguajes de programación, Madrid, Nivola, 2006.
Stewart, L, Historia de tas matemáticas, Madrid, Crítica, 2008.
Strathern, P., Turing y el ordenador, Madrid, Siglo XXI, 1999.

aLE«*00DEAUNTlJR|NG
 índice

acciones. Cabla de 29.30,40 bh 71,75.106, 129,131

AGM 143 Bletrhlcy Park 9, II, 23.51,604M. 68.
ADN 1(1,25. 138,140,142, 143 70-72,75-T7,79.81.95.112,128.132
ajedn»z y, 07,101,110,112-114.110 Bloch. esfera de 134.135
alfabeu» 28,30,40. 57, 58 Bomba 61,63, 64
AJgol 37 bombaalómica 73,87.92
algoriliuo 3-1-38. 40. 50,70,73.88,95,112, Bombi! 11,63.64.66-69.72.144
113,117,120.127,120,137,130.143 Boole. álgebra de 74,75,104,106,136
cuánl.ico 128, 129 Broca, Paul 103
pmpiediwles 34 bucle 26.67,89,94
análisis numérico 80,95 extmño 25
Apnlo, proyecto 32,33 FOR-TO 89,01
aprendixiye 103,114,139 byte 97
Alanasoff, John V. 80.90
áurea. propnrción 117 C+j- 46
Aulorode 112 cnptrha 7,1 ll
autómató 4049,92,104 cebrus, patrón piel 10,118.120.139,140
autoiTepliranre 92 ceivbm 60.64.92.102,103.112,113.118,
celulnr 40,47,49,140 126-128,137
finito 22,28,34, 4048 artificial 64.112
neurona 47,102-109,138, 139 humano 60,102,103,112.126.127.137
Chattrrbals 114
Balibag!., ('harles 81.90 Chuivh. Alonzo 33,36.49.50
BaSK ‘-25»i 41,43,73,83,04,106 Churohill. Winslon 62,64. 68.76
hltjlnfnrmáliai 126,143 Chuirh-’ntnng. lesisde 33,34
binlngíii 7.8, 10. II, 17,102, 110, U7, 125, cii'loiuetrp 61
139, 140 ('lurk, Wcsley 137
«fi6x|ui* cnrnpuiucinnul 116 cútligo 44.53.60.69-71.83.87.93,94,142
niuifniáUnt 117. 125 Baudot 70,71
blninaiiMiiátka i<Ai.te biolngfa muiemátii a Enigma 7,11,62,144
 ftiente 44,83,93 Gódel, Kurt 22,24,26,27,39,126 de ívorenz SZ 40/42 68, 70, 72,76
niáquina 44,83,93 Golly 49 de Ttiring 7-11,16,17,20,22,23,
Morse 70 Guerra Fría 76,77, 86,87 27-30,32-34,3647, 50, 64, 66,
cogrútivas, ciencias 102 72, 73, 76, 81, 82,84, 86,88, 90,
HamerofT, Stuart 126 mentiio9o, paradqja del 24,25
Colossus véase ordenador 96,101-103,106,108-116,120, método
comaflotante 84 hatxbmre 44,46,50,76,81,84,129,134 136 126-128,134,137-140,143
Hebb.reglade 138 de dos direcciones 83
compilador 44,93,112 de Ttiring euántica 38,125,126,128
Hilbert. David 22,26,27,132 de Montecarlo 92
computación 11,22,27,34,40,116,128, desorganizada 103 de’Itiring 68
131,133,143 Hodges, Andrew 20,22,87,132 Enigma 7,11,56-70, 72,144 Modula-2 37
ADN 143 Hollerith, Herman 63 estátor 60 módulo 33,65
método efectívo de 34 reflector 58,60,65
Museo Nacional de 77 IBM 63,85,89,90,92,111,136 Morcom, Christopher 19,126
rotores 57,58,60,61,64,65
morfogénesis 11,116-118,120,138,140
consdencia 113,126,127 inconrpletitud, teorema de 24,39 estados de la 29-32,45 morfógenos 118,140
Conway, John H. 46,47,136 input 41-44,65,73, 83,94,105,107 inteligente 68,112,114 MS-DOS 46
crib 66 inteligencia artificial 7,9,37,68,101 102 multiplicadora 50
criptografia 70,128,131,136 107,111-115,125,128,136,138,139 ’ no determinista 40,46
criptología 60 (véase también cuántica 136 neurona 47,60,102-106,108,109,138,139
-o véase oráeulo artificial 9,103,106,108,139
criptografía) débil 114
programable 76,88 artiflcia] cuántica 136
enfoque conductista 110 Robinson 72 biológica 142
Darwin, Charles G. 81 enfoque conexionista 104 Tunny 70 drcuito 107,118,126,137
deducción 26,27 enfoque simbólico 112 -u véase máquina universal conexión 88,103,106-108,136-138
Delilah 64,66,68 fuerte 114
universal 32-38,46,47, 73,76,82,86, flbras de entarenamienti) 107
Deutsch, David 38,126,126 intérprete, función de 33
90, 96,103,127,134 sinapsis 108
intuición 25,26,60,114,126,127 marcador 40
Eckert, John P. 88 umbraJ 104,109
matemática aplicada 23, 88, 95 Newman, Max 11,23,72,96
ecuaaones 11,36,88,96,120,128, 143 Java 46, 76, 142
Mauchly, John W. 88,89 no computáble 38,49,127
reacción-difusión 11,118,120 Juego de Ia Vida 4649,136 McCarthy. John 37,101,138 números 16,23,26,41,49,51,70,72-74,
Eddington, Arthur 18,20,126
McCulloch-Pitto, modelo de 103,104,108, 92,97,103,116,117,127,130,131,
electrónica digital 75,106 Kasparov, Garry 112-114,119 138,139 136-139
ELEA 114,116 Kilbum, Tbm 96 McMahon, Ley 87 aleatorios 70,72,73,92,137
ENIAC véase ordenador
mecárüca cuántica 18-20,92,126,127, generadorde 70,73
Enigma véase máquina Laboratorio Nacional de Física 11,81 129,131 naturales 26
Entseheidungs]>roblem véase problema lambda, cálculo 36 Dirac, notación de 129 pi(n) 34,127,128
esqpresión condicional 23,89,94 LEGO 39
entrelazamiento 50,131,134
IF-THEN 89,94
lenguíye 24,27,33,34,37,41,43,46,66, interferencia 131 OCR 7,106,111
74,83,84,86,93,94,96,114,130 superposición 129
Farley, Belmont 137 operador 36,37,67,68,6667,71,76,94,
de programación 33,84,86, 93,96 memoria 27,28,30,3i, 33,38,44,47,75,
Feymnan, Richard 38,129 104,108,136
ensamblador 33 S2-84,88,89. 95-97,102,114,129 booleano AND 75,76,88,103-108,
Fibonacci, sucesión de 116-118 üsp 36,37
Flowers, Tommy 72,75,76 acumulador 88 134.135.139
tógica 20,22-24,33,50,70,74,75,94,102, auxiliar 44,97 booleanoNAND 104,108
FORAST 93
104 cintade 30,31.34,44,47,76 booleanoNOT 106,108,136
fotones 131
I/)renz SZ 40/42 véase máquina columna de mercurio 82 booleano OR 71.76,76,88,103-107,
ftmción 19,22, 36
MADAM véase ordenador dbección de 83 134.136.139
escalón 109
manzana, mito de la 10,11,120,121,141 Principal 27,88,95-97 booleanoXOR 71
Gardner, Martán 46
GC&CS 61 máquina RAM 27,38,44,95,97 módulo 33,65
genes 118,140,142 -a véase máquina de Turing 28,29,38,111,137 producto tensorial 132
autorreplicante 92 ROM 89 oráculo 40
8»asoleslexperinientocon 116
de estados finitos 46 tamb°r magnético 97 Orden del Imperio Británico 71
ordenador 7-11,13,22,25*27,32-34,36,38, puerta spambot 111 de Manchester 9,11,23,86,87 91 95

cuántica 134, 135.136,137 subrutina yéase módulo 97, 101,102,116,137,140 ‘ ’

4647,49,63,70.72-77,79,81-93,95. deOxford 125
97,99,101-105,109*117,120,125.127, de Hadamnrd 135
jeia perforada 63 de Perwilvania 87-89
129,131,134-138,143 de Pauli 135
¡ología 23 dePrinceton 11,50,51,90
ABC 89 véase operador booleano ■ nn oa
Unix 44,83
Baby 23,86,89,96
Bendix G15 86 qbit 129-135
válvula electrónica 72,74,75,84.87,88,90
Colossus 9,10,33,72.74-77.79.88-90, química 17,101,118,120,128,136
centenario 113.116,141, 144 diodo 74,75
95,136
homosexualidad 8,11,20,120,121 fotomultiplicador 75
cuánüco 8,10,38,125,129,131.132, Ramón y Cajal. Santiago 102,107
suicidio 77,116. 120 tiratrón 75
134-137 razonamiento 26,42, 50,113,114
testde 9,11,101. 109-113,115 transistor 74,75
deZuse 90 redes neuronales artiflciales 10,11, 103,
test Inverso de 111 (véase también triodo 74
EDSAC 10,82,87.89 104,125, 136,138, 139
captcha) videojuegos 56,70
EDVAC 87,89,92,93 detipoB 103,106,107
Turing4.1.1 96 Visual Basic 76
eniuladores 85 Rejewski, Marian 60, 61
ENIAC 10,44,77.87-90,92,93,136 relaóvidad 18,19,126 Turochamp 113 Von N'eumann, John 8,20,51,73,89,90,
Femmti Mark I 11,86,89,01,97 TypeX 68 92
retrocomputación 85
Harvard Mark I 90 Rosenblatt, Frank 138 arquitectura de 9,90,92,93,136
IAS 92 Royal Society 95, 114 U-Boot 55-57, 62 voz 64,66
Maanlosh 83,86.88 Russell, Bertrand 20,23,26 Ulam, Stanislaw 92
Manchester Mark 1 (MADAM) 11,95, unidad Watson, Thomas J. 10,63
97,102,113 Saie, Tony 77 aritmético-lógica 94,104 Weizenbaum, Joseph 114
ORDVAC 92,93 Scherbius, Arthur 56 de control 94 Whitehead, Alfred N, 22,24
Packard-Beü PB250 86 SecnKo6 Oflciales, Ley sobre 76 UNTVAC 82,89 Wilkes, Maurice 83,87
Püot ACE 7,9-11, 76,79.82, 83,86.86. Segunda Guerra Mundial 7-9,11,22, 23, Universidad 20,22, 63, 95, 96 Williams, Frederic C. 9597
88.89 27,53, 55,57, 69,62,68, 70, 76,77,81, de Brandeis 45 Wuth, Niklaus 37
L?íIVAC I 82 86,90.97,144 de Cambridge 8,11,19,20,21,23,46,
virtual 33,83 serie infinita 19 63,95,101 Zuse, Konrad 90
ZXSpectrum 86 Shannon, Claude 64
outjnü 43,44,66,73,94,107,108 SIGSALY 64
amulación 8,10, 38,4647,66, 73,101,
paradoja 24,25.42
107,115,117, 128,136-138
Pascal 13,37,96
comportamiento 30,31, 101,104,106,
Penrose, Roger 126
110,111,138
PüotACE véase ordenador
morfogénesis 1380
Polanyi, Mkhael 101
simulador 33,46, 56,66, 129
poiamada, luz 134
ststema 7. 16, 18,26,27.32. 44,46, 66.60,
probabilidad, teoría de 23,73. 132, 133
62-65.68.70.72,73,83, 88,90,96,97,
problema 8,16,20,26, 27,34,37,38,4643
130-132. 134
49,50,111,127,143
AGC 32,33
computabie 37,127
autorreferencial 25
de determinación 26
experto 113
de ia parada 8
incompleto 24
Entsch#idungaprobtem 23,41 40
numeración 88, 90,130
programa 11,25,26,28,29.32,33,36 3
operaüvo 44, 46, 83
38.4144.46.67,73,76.81-84,86, 88
Turing no completo 06
93-97,106,109,112-116, llfi, i27 12
134,137 ’ •oftware 8,4346,81, 84, 86,87,110,112,
113