Page 22 - 06 Turing
P. 22
y Alfred North Whitehead (1861-1947). No cabe duda de que estas
lecturas contribuyeron a su madurez intelectual.
Sin embargo, si hubo una figura científica que tuvo un gran
impacto sobre Turing esta fue Kurt Gódel (1906-1978) a través de
su famoso artículo publicado en 1931 sobre los llamados teoremas
de incompletitud. Este artículo fue uno de los motivos que con-
dujo a Turing a idear lo que se conoce como máquina de Turing,
una máquina de propósito general que de forma automática es
capaz de decidir qué funciones matemáticas pueden ser calcula-
das y cuáles no. Si una función puede ser calculada, entonces la
máquina, transcurrido un cierto tiempo que debe ser finito -en
palabras de otra figura de las matemáticas, David Hilbert (1862-
1943)- , proporcionará un resultado. Por el contrario, si una fun-
ción no es computable, entonces la máquina realizará cálculos una
y otra vez, sin detenerse. Según Hodges, Turing fue más un filó-
sofo que un matemático, lo que explicaría su interés por los pro-
blemas de la lógica matemática. Tal vez sin ser consciente de ello
Turing contribuyó a crear los fundamentos teóricos de la compu-
tación antes de que el ordenador fuese una realidad tangible.
En 1933 Adolf Hitler ascendió al poder en Alemania, un acon-
tecimiento que anunciaba una nueva contienda internacional, la
Segunda Guerra Mundial. Alan Turing, preocupado por los acon-
tecimientos políticos y sociales que estaban teniendo lugar en el
Reino Unido y en el resto de Europa se unió al movimiento anti-
bélico. No obstante, esta adscripción no significó que fuera mar-
xista o pacifista como muchos otros simpatizantes. Años después,
Turing, como millones de personas más, se vio involucrado en la
contienda, en su caso ayudando como criptógraf o a su país y al
resto de los Aliados a salir victoriosos de la guerra.
LA «MÁQUINA-A» DE TURING
En 1934 Alan Turing concluyó sus estudios en la universidad gra-
duándose en matemáticas. Al año siguiente obtuvo una beca de
dos años del King's College, uno de los colegios que conforman la
22 WUÉ ES UN ORDENADOR?
