1. El problema principal
Calcular según unas reglas tiene una particularidad: quien sabe hacer la cuenta no necesita entenderla.
Si a alguien le dan una suma, puede escribir las cifras en columna y obtener el resultado correcto sin saber qué representan. Las reglas están en el papel. La persona solo tiene que seguirlas.
A fines del siglo XIX, los matemáticos empezaron a pensar en algo más ambicioso: si todos los problemas de las matemáticas podían tratarse así. Dada cualquier fórmula de lógica de primer orden, ¿habría unas reglas fijas que permitieran determinar, en un número finito de pasos, si la fórmula era válida bajo toda interpretación?
No se buscaba que una persona inteligente se pusiera a pensar. Se buscaba que hasta alguien que no entendiera el asunto pudiera resolverlo siguiendo los pasos.
A unas reglas así se las llamaba entonces procedimiento. Si lo había o no era, según un manual de 1928, el problema principal de la lógica matemática.
No lo hay. Se demostró en 1936. Para poder afirmarlo sin dejar resquicio, quien lo demostró tuvo que definir primero por entero qué era un procedimiento. Para definirlo, construyó una máquina.
La máquina se tomaría después por modelo de la computadora.
En 1928, una editorial de Berlín publicó un manual, Elementos de lógica teórica, de David Hilbert y Wilhelm Ackermann. Hilbert, profesor de matemáticas en Gotinga, era uno de los nombres de mayor peso de la época. Ackermann era discípulo suyo.
El manual formulaba un problema. Dada una expresión lógica, se pedía un procedimiento que permitiera determinar, mediante un número finito de operaciones, si era válida bajo cualquier interpretación, o si al menos era verdadera bajo alguna interpretación.
En la misma página se leía esta apreciación: el problema de decisión debe ser considerado el problema principal de la lógica matemática.
No lo recomendaba. Lo señalaba. La palabra era «debe».
No decía que fuese interesante ni que mereciera estudiarse. Decía que era el principal. Cuando una disciplina sitúa su centro en un problema, con ese problema se mide el trabajo posterior. Quien lo resuelve hace lo que se propone la disciplina. Y si se demuestra que no se puede resolver, la disciplina también tiene que cambiar de forma. Cuando se escribió esa frase en 1928, el libro no dejaba sitio para lo segundo. Era un manual: lo que se escribe en un manual se ofrece a los estudiantes para que lo aprendan, no para que lo pongan en duda. Que un problema entre en un manual equivale a declararlo un problema en toda regla. Y de un problema en toda regla se da por sentado que tiene respuesta.
La exigencia tenía antecedentes. En París, en agosto de 1900, Hilbert presentó su lista de problemas. El décimo pedía un procedimiento para determinar, en un número finito de operaciones, si cualquier ecuación de cierta clase tenía solución entera. Era más estrecho que el de 1928: se trataba de decidir acerca de una clase particular de ecuaciones aritméticas. Pero las palabras eran las mismas: procedimiento, número finito de operaciones, decidir. En veintiocho años se ensanchó el alcance de la exigencia, no cambió su forma. En las consideraciones generales de la misma conferencia, Hilbert decía que un problema matemático planteado con precisión debía recibir una solución determinada o una demostración de que no se podía resolver. Lo segundo era entonces una puerta de atrás. Treinta y seis años después sería la puerta principal.
En 1917, en Zúrich, señaló como objetos de estudio la decidibilidad y la decidibilidad mediante un número finito de operaciones. En 1922, Heinrich Behmann usó «problema de decisión» en el propio título de un trabajo. Allí decía que decidir lo verdadero y lo falso debía reducirse a un cálculo mecánico según instrucciones fijadas de antemano. Ya estaba dicho lo que se buscaba: unas instrucciones que se pudieran seguir sin pensar. En el semestre de invierno de 1922 a 1923, Hilbert y Paul Bernays dieron en Gotinga un curso sobre los fundamentos lógicos de las matemáticas.
Entre 1900 y 1928, la exigencia se puso por escrito con creciente claridad. Dentro de ella, algo seguía sin ponerse en claro.
Qué era un procedimiento.
En «un número finito de operaciones», ¿qué clase de acto era una operación? Al decir «cálculo mecánico según instrucciones fijadas», ¿hasta dónde llegaba «mecánico»? Nadie lo había definido. En 1928 no parecía necesario: ante un algoritmo, un matemático sabía reconocer si se trataba de un algoritmo. Si se podía reconocer, no hacía falta definirlo.
Para demostrar que algo no se puede hacer, no hay escapatoria: primero hay que cercar todas las posibilidades, sin dejar ninguna fuera. Si no se logra cercarlas, no se puede afirmar que no exista; solo que todavía no se ha encontrado. No encontrarlo no es una demostración. Solo después de dibujar todas las formas posibles cabe decir que entre ellas no hay ninguna que sirva. Así está dispuesto el manuscrito de Turing: primero hace una jaula lo más grande posible y luego demuestra que algo queda fuera. Cuanto mayor sea la jaula, más seguro será lo que queda fuera. La sección novena explica en especial por qué no se le escapa nada: cierra una por una las aberturas que alguien pudiera señalar. Y para cerrar cada una toma algo de la persona que hace las cuentas.
Durante veintiocho años se había exigido un procedimiento, y nadie del otro lado había definido qué aspecto tenía un procedimiento. La exigencia estaba en pie, pero lo exigido aún no tenía forma. La construcción alarga aquí la mano hacia algo que todavía no sabe nombrar. Lo que ocurrió después pudo ocurrir porque alguien volvió atrás y construyó primero eso que no tenía nombre.
2. Dos salas
Septiembre de 1930, Königsberg. En una sola semana pasaron dos cosas que más tarde se contarían como si fueran una.
Una de ellas acabaría por considerarse un vuelco para toda la disciplina. En el momento, ninguno de los presentes dijo una palabra. Pasaría más de un año hasta que se imprimiera el artículo y se empezara a ver qué había pasado. A menudo un hecho todavía no tiene forma cuando ocurre. La forma llega después, impresa en el papel.
Lo primero fue la segunda conferencia sobre epistemología de las ciencias exactas, del 5 al 7 de septiembre, organizada por un grupo de filosofía empírica. Sobre cómo fundar las matemáticas había entonces varias posiciones que no cedían unas ante otras. El día 5 se dio una hora a cada una. John von Neumann habló por la posición de Hilbert. El 6 hubo otras ponencias. Un vienés de veinticuatro años, Kurt Gödel, dispuso de veinte minutos para hablar de un trabajo que acababa de terminar.
El domingo 7 hubo una mesa sobre los fundamentos de las matemáticas, moderada por Hans Hahn. Intervinieron von Neumann y Gödel. Al final de la mesa, Gödel anunció un resultado que aún no se había publicado formalmente.
Lo segundo fue la conferencia de Hilbert del 8 de septiembre, «El conocimiento de la naturaleza y la lógica». No pertenecía al congreso anterior, sino a la reunión de naturalistas y médicos alemanes celebrada después en la misma ciudad. Se conserva una grabación de una versión radiofónica de unos cuatro minutos. Al final dice: «Debemos saber. Sabremos».
Se dirigía a las matemáticas y se negaba a admitir algo incognoscible por principio. Iba contra una idea en boga: hay cosas que las personas nunca llegarán a entender; hasta aquí hemos llegado. Hilbert se oponía a ese hasta aquí. Seis años después, de su propia disciplina salió una demostración de que por cierto camino no se podía ir. Tenía una forma distinta de aquel hasta aquí al que él se oponía: no decía que las personas no lograran entender algo, sino que ese algo no existía. Se suelen confundir las dos afirmaciones, pero en esta serie ocupan lugares distintos: una habla de los límites humanos y la otra, de la forma del mundo.
Las dos cosas pasaron una junto a la otra, con un día de diferencia. Los relatos posteriores suelen ponerlas en una sola escena: apenas termina la declaración cuando, en el cuarto de al lado, alguien enuncia el resultado que la anula.
Los registros de aquella semana no muestran que los dos hombres se encontraran. Hilbert no figura entre los participantes ni los oradores de la mesa del 7. No hay una línea que diga si Gödel se sentó entre el público al día siguiente. Dos salas, cada una con su reunión, y ningún registro de que se oyeran.
La escena posterior reduce un hecho complejo a una frase. En los papeles de aquella semana hay decenas de personas repartidas entre dos reuniones, cada una hablando de lo suyo. Una de ellas dijo algo cuando la sesión del domingo por la tarde estaba a punto de terminar. Nadie le respondió.
El artículo de Gödel de 1931 apareció en una revista mensual de matemáticas. Trataba de algo relacionado pero distinto: en la clase de sistemas formales que estudiaba, si un sistema podía expresar la aritmética y cumplía las condiciones pertinentes de consistencia, había oraciones tales que ni ellas ni sus negaciones se podían demostrar. Por sistema se entendía precisamente un conjunto que quedaba fijado de esa manera.
No resolvía el problema del manual. El problema de decisión pedía un procedimiento general para toda fórmula de lógica de primer orden. El artículo de 1931 hablaba de las oraciones dentro de cierta clase de sistemas. El problema de decisión siguió abierto hasta 1936.
3. Tres manuscritos de 1936
En 1936 llegaron, uno tras otro, tres manuscritos de tres personas que habían seguido caminos distintos. Las tres se habían encontrado con el mismo problema: cómo decir con precisión qué es calcular según unas reglas. Una usó un cálculo de funciones y sustituciones; otra, una cinta y una tabla de comportamiento; la tercera, una serie de casillas y una persona que trabajaba siguiendo instrucciones. Ideas próximas pueden tener comienzos independientes. Demostrar que son lo mismo cuesta un trabajo aparte. Una vez hecho, parece que los caminos siempre fueron uno solo.
En marzo, en el primer número de una revista de lógica simbólica recién fundada, Alonzo Church, de Princeton, publicó una nota de dos páginas que llevaba el problema de decisión en el título. En abril publicó en una revista matemática estadounidense un artículo de diecinueve páginas, «Un problema irresoluble de teoría elemental de números».
El 28 de mayo, la London Mathematical Society recibió un manuscrito de Alan Turing, investigador del King's College de Cambridge, de veintitrés años. Se titulaba «Sobre los números computables, con una aplicación al problema de decisión». Se leyó el 12 de noviembre y ocupó treinta y seis páginas impresas.
El 7 de octubre, la revista de lógica simbólica recibió el tercer manuscrito. Era del matemático estadounidense Emil Post y llevaba por título «Procesos combinatorios finitos. Formulación primera». Tres páginas: el más breve de los tres. Salió en la revista recién fundada de la que era editor, entre otros, el autor de los trabajos de marzo y abril. Un mismo nombre aparece tres veces en el año: como autor, como alguien a quien otro trata de alcanzar y como editor que recibe un trabajo. Al año siguiente reaparecería como autor de una reseña y como director de estudios. También sería quien pusiera nombre a la máquina.
Al comenzar el artículo, Turing reconoce que el trabajo reciente de Church ya había obtenido el resultado de irresolubilidad. En un apéndice demuestra que la computabilidad tal como él la define equivale a la definibilidad en el sentido de Church.
El apéndice permite ver que el artículo cambió una vez enviado. Alguien había llegado antes a la misma conclusión, de modo que Turing tuvo que demostrar que ambos caminos llevaban al mismo sitio. Esa demostración no estaba en el proyecto inicial: la impuso el orden de los acontecimientos.
Al año siguiente lo dijo de otra manera. En 1937, al comenzar un artículo que comparaba las dos formulaciones, escribió que la suya quizá resultara más convincente. Los dos planteamientos eran matemáticamente equivalentes. No lo eran en fuerza de convicción. La diferencia no estaba en la conclusión, sino en la forma de las razones.
Cuando salieron las tres páginas de Post, al pie figuraba una nota editorial. Pedía al lector que las comparara con el artículo de Turing, de próxima publicación, y aclaraba expresamente que, aunque el trabajo de Post llevaba una fecha posterior, se había escrito con toda independencia.
Hasta ahí, los hechos de 1936 son estos: Church y Turing demostraron por separado que no hay solución general al problema de decisión. Post propuso por su cuenta otro modelo de cálculo y esperaba que fuese equivalente a la recursividad de la que hablaban Gödel y Church. Sus tres páginas no son una tercera demostración de la misma conclusión.
La equivalencia formal de dos definiciones se tomó después como una prueba importante. En 1936, Turing primero tuvo que demostrar que su método y el de Church calculaban la misma clase de cosas. Solo entonces podía señalar dónde se encontraban los caminos.
En 1937, Turing publicó una corrección de tres páginas. Indicaba que Bernays había señalado los errores del original. No había pasado un año cuando alguien ya había encontrado errores en el artículo que después se citaría una y otra vez como fundacional. Se corrigieron, y tanto la máquina como la conclusión siguieron en pie.
4. La persona que está haciendo las cuentas
Al principio de la sección novena, Turing admite algo: hasta ese punto no ha demostrado que su noción formal de «computable» abarque todo aquello a lo que corrientemente se llamaría computable.
Da tres clases de razones: la apelación directa a la intuición, la demostración de la equivalencia entre definiciones distintas y la presentación de numerosos ejemplos.
Lo que se analiza en esta clase de razonamiento es una persona que calcula con papel y símbolos.
En el inglés de 1936, la palabra computer designaba a una persona. Era un oficio y un título que podía figurar en un currículo. Un grupo de personas se sentaba ante sus mesas y calculaba paso a paso conforme a reglas dadas, hasta producir tablas. Así se hacían las tablas astronómicas, las de navegación y las de seguros. Por entonces había gente así por todas partes. En su mayoría se la contrataba para un trabajo repetitivo. Se sentaban en fila en una sala; cada persona se ocupaba de un tramo. Harían falta unos decenios para que la palabra pasara a la máquina. Entonces quienes habían hecho ese trabajo recibieron otros nombres, o ninguno. Cuando el nombre de un oficio pasa a una máquina, a menudo es que lo que se hacía ya no cuenta como oficio. El pronombre con que Turing se refiere en esta sección a quien hace el cálculo es «él».
Una de sus frases dice: lo que hace esa persona en un momento dado está determinado por los símbolos que observa en ese momento. Enseguida añade un segundo factor determinante: su estado mental de entonces.
Hay, pues, dos cosas en el modelo desde el principio: símbolos visibles y un estado invisible. El resto de la sección se dirige a hacer visible también este último. Si no se puede, se lo sustituye. Es el recurso que emplea el tercer argumento de la sección novena y también el del artículo entero.
Luego va acotando, punto por punto. Mantiene el mismo criterio: partir de lo que puede hacer una persona, no de la conveniencia matemática.
El papel suele tener dos dimensiones. Turing lo convierte en una cinta dividida en casillas. No porque la gente use de hecho cintas de papel, sino porque las dos dimensiones no son esenciales para el cálculo: se puede prescindir de esa disposición.
El repertorio de símbolos debe ser finito. Su razón no es matemática, sino empírica. Si se toma una serie muy larga de caracteres por un símbolo compuesto, cuando crece lo bastante una persona deja de poder reconocerla de un vistazo. El ejemplo son dos series larguísimas de nueves. A simple vista no se puede decidir si son iguales.
La razón es empírica, no formal. Para fijar un concepto básico de la disciplina que más exige rigor, la prueba que ofrece es que el ojo humano no da para tanto. En este punto, el límite del modelo se mide por la capacidad de una persona. No lo dictan la física ni la lógica, sino si se puede distinguir algo de una mirada. Después se ha tomado a menudo por una propiedad de la propia máquina.
El número de casillas que se pueden observar a la vez tiene una cota superior, que Turing representa con una letra. Para ver más, hay que seguir mirando una tras otra.
También tiene que ser finito el número de estados mentales que se toman en cuenta. Si se permiten infinitos, los habrá tan próximos entre sí como se quiera y podrán confundirse. En cambio, parte de un estado complejo puede trasladarse fuera: se escribe en la cinta con más símbolos.
En esa frase hay un gesto: trasladar fuera. Si no cabe en la cabeza todo lo que hay dentro, se pone por escrito. Una vez en el papel, ya no está en la cabeza. Cuanto menos queda dentro, menos hace falta suponer; cuanto menos se supone, mejor se sostiene el argumento. Toda la sección procede en esa dirección: va vertiendo en el papel lo que había dentro hasta vaciarlo.
También hay un límite para el lugar donde se posarán los ojos la próxima vez. Hay una distancia fija: la nueva casilla observada no puede quedar demasiado lejos de la que se acaba de mirar. Turing considera un aparente contraejemplo: quizá de un vistazo se pueda reconocer una casilla distante si lleva un número. Responde que, si el número es largo, de todos modos hay que comprobarlo carácter por carácter.
Al reunir los supuestos, construye una máquina que reproduce el trabajo de cálculo de esa persona. A cada estado mental considerado le corresponde una configuración interna de la máquina. Esta examina el número pertinente de casillas y cambia la posición de la observación dentro de una distancia acotada.
La máquina puede reproducir el tramo de cálculo simbólico que se analiza aquí. Turing reproduce un oficio: lo que hace una persona que calcula siguiendo unas reglas. Un trabajo concreto, tedioso, por el que antes se había pagado un jornal.
En el otoño del mismo año, alguien puso en tres páginas otra forma de lo mismo. El espacio de símbolos de Post era una serie de casillas que se prolongaba sin fin por ambos lados. Cada una solo tenía dos estados: en blanco o marcada. A quien trabajaba allí lo llamó «persona que resuelve el problema» u «operario». Esa persona trabaja sobre una casilla y obedece un conjunto fijo e inalterable de instrucciones. Las acciones elementales son comprobar si la casilla actual tiene una marca, borrarla, hacer una marca, moverse una casilla a la derecha o una a la izquierda.
Entre los dos manuscritos está el Atlántico. Usan palabras distintas y parten del mismo objeto: una persona, un montón de papel, unas reglas que no pueden cambiarse.
Los dos pensaron por su cuenta qué era calcular, y lo primero que se le ocurrió a cada uno fue una persona trabajando. No un reloj, ni un telar, ni un circuito. Querían un modelo de cálculo y, entonces, lo que más se parecía a calcular en el mundo era una persona haciendo cuentas de acuerdo con unas reglas.
5. La nota en el papel
La sección novena contiene aún una tercera manera de proceder. En este argumento, Turing busca en el papel algo que haga las veces del estado mental. En el primero había algo que nadie más podía ver ni comprobar. Y lo que pretende el artículo entero es dejar una cuestión resuelta sin resquicios.
Imagina que la persona que calcula puede detenerse, ausentarse y olvidar lo que hacía, para retomarlo luego gracias a una nota de instrucciones que ha dejado escrita. La nota, junto con los símbolos que ya están en la cinta, es un correlato físico más preciso del estado mental.
Así trata el asunto: no dice que el estado mental no exista, ni que sea irrelevante, ni investiga en qué consiste. Encuentra algo que permite que el argumento avance sin él. Donde antes había una cosa que otros no podían inspeccionar, hay ahora un papel. El papel puede pasar a otras manos, copiarse, cotejarse o servirle a alguien para continuar la tarea. Desde que otra persona puede continuar algo, ya no hace falta la persona de antes. En 1936, esto es un paso del argumento. Durante los cien años siguientes ha sido la situación de mucha gente. En esta sección aún es solo un recurso del argumento, para quitar de en medio un supuesto que no se puede comprobar.
Llega a hacer que la persona se siente cada vez para dar un solo paso y, al terminarlo, escriba una nueva nota para continuar. Todo el estado del cálculo en un momento dado queda así registrado en la nota y en los símbolos de la cinta.
Se puede cambiar a esa persona por otra. Se sienta, lee la nota, da un paso, deja otra nota y se va. Quién dé el paso no afecta al resultado, porque lo que hay que hacer está todo en el papel. En ese momento, la persona que lo hace se vuelve reemplazable. En el primer argumento todavía llevaba consigo su estado mental. En el tercero, tanto ella como su estado mental han pasado al papel. Una vez allí, ya da lo mismo quién se siente en su sitio.
El recurso se ha seguido usando. Cuando se tropieza con algo que no se puede alcanzar ni eludir, se coloca en su sitio algo que sí se pueda alcanzar y el argumento sigue. Si la sustitución sirve se ve por si el argumento sale adelante. En cuanto a cómo es lo que se retiró, se puede dejar la pregunta sin contestar.
Lo que hizo fue construir un modelo de un trabajo concreto de lápiz y papel. Lo que otros dijeron después es que ese modelo era el modelo de la mente. Entre ambas frases hay todo un camino, y en las treinta y seis páginas de 1936 no se da un solo paso por él.
Aquí se advierte algo que volverá una y otra vez en la serie. Una vez que se coloca un sustituto dentro de un argumento, se queda allí. Si el argumento sale adelante, el sustituto pasa a ser lo principal. No se ha refutado ni reconocido lo que ocupaba antes su lugar. Poco a poco, se deja de hablar de ello.
6. Una máquina capaz de hacer de todas las demás
El título de la sección sexta es «La máquina de cálculo universal».
Al comienzo de la sección, Turing escribe que se puede diseñar una sola máquina. Dispone después que, si se introduce en ella la descripción normalizada de otra máquina, calculará la misma secuencia que esta. La sección séptima da la tabla completa de su comportamiento.
La máquina recibe como datos la descripción de otra máquina. La descripción y lo descrito van a parar a una misma cinta: la especificación de una máquina se vuelve una serie de símbolos que otra máquina debe manejar. En 1936 era un recurso para una demostración. Después se volvió una premisa de toda una industria.
Es una máquina en una posición peculiar. No es la más potente entre muchas: es la que puede hacer de cualquiera de ellas. Puede hacer todo lo que se pueda hacer dentro de esa clase. La construcción logra aquí, por primera vez, cerrarse dentro de su propia clase. En ella no queda nada que no pueda alcanzar.
Hasta entonces la construcción avanzaba hacia fuera. Por cada palmo que ganaba, quedaba un palmo menos fuera, pero siempre quedaba algo. Esta máquina era distinta: de una vez ocupaba toda su clase y no necesitaba crecer más. Para encargarle otra tarea no había que rehacerla, sino cambiar los símbolos que se le daban. Se podían cambiar desde hacía tiempo las tarjetas del telar de Jacquard, y en el piano de madera se podían cambiar las premisas. Pero en cada caso se cambiaban dentro de unas reglas propias. Esta máquina separó la máquina de lo que se le pide hacer. Una vez separados, cambió también el sentido de la palabra máquina: de algo hecho para una tarea a algo a la espera de que se le asigne una. Y quien se la asigna sigue fuera. Qué encargar y quién lo decide son dos cosas que la máquina no asumió y que el artículo tampoco discutió. Cada vez que alguien llevó otro trabajo al interior de una máquina, esas dos cosas siguieron en el mismo sitio.
Y en el mismo artículo, la sección octava da un resultado negativo: no hay un procedimiento general que, dada cualquier descripción de una máquina, determine siempre si pertenece a cierta clase definida por Turing. La sección undécima traslada esa indecidibilidad a la notación lógica del manual de 1928 y enuncia la conclusión: el problema que ocho años antes se había señalado como el principal de la lógica matemática no tiene solución.
Las dos cosas están en el mismo artículo. La construcción se ha cerrado dentro de su clase y, al mismo tiempo, se demuestra que tiene un afuera.
Y las dos cosas se siguen de lo mismo. Precisamente porque cualquier máquina se puede escribir como una serie de símbolos e introducir en aquella, esa serie sirve para construir el argumento. Precisamente porque puede imitar a cualquiera de su clase, se le puede hacer una pregunta que no puede responder. El cierre y la existencia de un afuera no son aquí dos resultados distintos. Son dos caras del mismo.
Y ese afuera no es provisional. No desaparecerá con el progreso técnico ni quedará al alcance de una máquina más grande o rápida. Se ha demostrado.
En los dos artículos anteriores, los límites los trazaban personas. Alguien miraba una máquina y decía: hasta aquí llega. Esta vez el límite no lo fija el juicio humano. Se deduce de las reglas de la propia máquina. No se lo puede mover cambiando de parecer. En adelante, cada vez que alguien diga que una máquina no puede hacer algo, se le podrá preguntar: ¿se trata de esta clase de imposibilidad o de otra? Por primera vez en la serie, nadie tiene que señalar qué queda fuera para nombrar el remanente: se deduce de las reglas de la construcción.
Sirva de ejemplo el problema de la parada, habitual más tarde. El argumento de esta clase toma la siguiente forma: supongamos que existe el procedimiento de decisión. Se puede usar para construir una máquina que se lleve la contraria a sí misma. Cada vez que el procedimiento dice que esta máquina va a hacer algo, ella no lo hace. El procedimiento no puede dar entonces una respuesta coherente para esa máquina, aunque en principio debía darla para cualquiera. El supuesto no se sostiene. Es lo que se llama un argumento diagonal. En la sección octava original, Turing pregunta si una máquina puede seguir produciendo resultados y si es posible determinar si imprimirá un símbolo dado.
Para llegar hasta ahí se usa la máquina en el artículo.
Para decir con precisión que algo no se podía hacer, había que decir primero en qué consistía poder hacerlo. Y en el artículo eso tomó la forma de una máquina. Lo que más tarde sería un modelo de cálculo es aquí un paso de una conclusión negativa.
Se usó la máquina como prueba. Para demostrar que ningún procedimiento puede hacer algo, hay que decir primero qué formas puede tener un procedimiento. Solo entonces cabe echar una red que abarque todos los posibles y señalar aquello que ninguno puede hacer. La máquina era la red. Quien la tejió se proponía atrapar procedimientos, no máquinas. Una vez tejida, lo que quedó fue la propia red.
7. Los nombres llegaron después
En las treinta y seis páginas, la palabra inteligencia no aparece una sola vez.
Aparece «mente», casi siempre en el estado mental de la persona que vuelve una y otra vez en la sección novena. No se afirma que una máquina tenga mente: es una variable de estado de la persona que calcula, a la que enseguida sustituye la nota de papel del tercer argumento. Después se ha citado a menudo el artículo como si dijera lo contrario: se ha leído una variable sobre una persona como una promesa acerca de una máquina.
También aparece pensar, en expresiones corrientes como «creo» o «alguien podría pensar». El artículo no pregunta si las máquinas pueden pensar.
Durante ochenta años se ha tomado a menudo como el punto de partida de esa pregunta. Respondía a otra: ¿existe el procedimiento? Se hizo esa pregunta desde 1900 hasta 1936, por espacio de treinta y seis años. La respuesta fue que no. El precio de darla fue definir por entero qué es calcular. Una vez hecha la definición, la respuesta negativa solo ocupó unas páginas. La definición se quedó.
Hay otra expresión que tampoco aparece: máquina de Turing. Él escribía «máquina de cálculo», «máquina automática», «máquina de elección» y «máquina de cálculo universal».
El nombre aparece en la reseña que Church escribió en marzo de 1937. Se lo dio el colega que había llegado dos meses antes a la misma conclusión, en el año siguiente a la publicación, al reseñar el artículo. En la misma reseña, Church hizo una comparación directa: la computabilidad de Turing deja ver enseguida su equivalencia con lo que corrientemente se entiende por efectividad. Lo decía quien había sido el primero en obtener el resultado, uno de los fundadores de la revista y quien sería director de los estudios de Turing durante los dos años siguientes.
Los demás nombres llegaron más tarde. El lógico Stephen Kleene empezó a decir «tesis de Church» en un manual de metamatemáticas de 1952. La denominación que junta a Church y Turing procede de un libro suyo de 1967. Ninguna de las tres personas de 1936 usó esos nombres. Pasaron treinta y un años antes de que un nombre reuniera los otros dos. Para entonces, uno de los dos interesados ya no vivía. Otros dieron el nombre, cuando quien lo recibía no estaba presente. Es la tercera vez que ocurre en esta serie.
Sobre lo de los nombres, Post había puesto una advertencia en la última de sus tres páginas.
Llamó hipótesis de trabajo, que debía seguir poniéndose a prueba, a la equiparación de Church entre la computabilidad efectiva y una clase formal. Se opuso expresamente a ocultar esa equiparación bajo la palabra definición. Terminó la frase así: «nos impediría ver la necesidad de contrastarla una y otra vez».
En 1936, cuando apenas se había hecho el trabajo, alguien señaló ya que llamarlo definición equivalía a declarar que había dejado de necesitar examen.
Lo que quería preservar era más que una salvedad técnica. Una definición es una convención y una convención no tiene que rendir cuentas al mundo. Una hipótesis afirma algo y tiene que quedar a la espera de que puedan refutarla. Del nombre bajo el que se coloque la misma proposición depende si alguien seguirá mirándola. Eso era lo que quería preservar: que el nombre no diera el asunto por cerrado por todos.
Y después fueron justamente esos dos nombres, definición y tesis, los que se turnaron. Cuando Post escribió aquel pasaje, no había aparecido aún ninguna de las dos denominaciones.
8. Cuál escogió Gödel
Turing llegó a Princeton a fines de septiembre de 1936. Cursó allí dos años de posgrado bajo la dirección de Church y en 1938 se doctoró. En abril de 1938, von Neumann le propuso que se quedara como ayudante suyo. Turing declinó y volvió a Cambridge.
Gödel no estaba en Princeton durante los dos años de Turing allí. Entre ambos no dejaron una carta, una nota de reunión ni un artículo en común. Los relatos posteriores suelen juntar los dos nombres, porque resulta muy fácil juntarlos.
Antes de Turing, a Gödel no le había satisfecho el planteamiento de Church. En una carta de noviembre de 1935, Church escribe que Gödel encontraba del todo insatisfactorio proponer la definibilidad como definición de la computabilidad efectiva. Por entonces se inclinaba por empezar axiomatizando la computabilidad efectiva.
En 1946, en un congreso matemático del bicentenario de Princeton, Gödel declaró que lo importante de este planteamiento era que por primera vez daba una definición absoluta, independiente del sistema de notación escogido. Recalcó el carácter absoluto. Quería decir que, al cambiar de sistema formal, el concepto no cambia. Sus palabras fueron «por primera vez». A su juicio, ningún intento anterior a 1936 había llegado tan lejos, ni siquiera el de las clases que él mismo había dado en Princeton en 1934. Cada definición anterior estaba atada a una notación. Con otra, había que volver a empezar.
En 1963 añadió una nota a su artículo de 1931. Decía que, gracias en particular al trabajo de Turing, ya se podía dar una definición precisa e indudablemente adecuada de la noción general de sistema formal. Aclaraba después que lo característico de un sistema formal en sentido propio es que sus inferencias se pueden sustituir en principio y por completo por un dispositivo mecánico.
La nota se escribió en 1963 para un artículo de 1931. Treinta y dos años después, Gödel volvió atrás y añadió lo que le faltaba entonces: qué es un sistema formal. Lo que permitió añadirlo era un modelo que se había construido en 1936 para otra cosa.
En 1964 escribió un epílogo para unos apuntes de 1934. Dijo que el trabajo de Turing había analizado el concepto de procedimiento mecánico. En el mismo epílogo dejó abierta otra cuestión: ¿hay procedimientos finitos que no sean mecánicos?
Quien dio su aprobación dejó expresamente escrito, en el mismo documento, que no había extendido el resultado a una definición de todos los procesos de la mente humana. Reconocía algo preciso: se había analizado y aclarado el concepto de procedimiento mecánico. Sobre si había algo más allá, escribió la pregunta y no la respondió.
En conversaciones de sus últimos años fue algo más categórico. Antes de Turing, dijo, no se había entendido con claridad el concepto de procedimiento mecánico. Turing había dado con el modo correcto de verlo. Dijo también que delimitarlo por lo que puede ejecutar una máquina de Turing es lo correcto y no admite otra delimitación.
Quien dio su aprobación dejó aquí el remanente con su propia mano.
Hizo suyo aquel modelo con palabras de mucho peso: «indudablemente adecuada». Y en el mismo sitio escribió en otra línea la pregunta mayor. No quiso llevar el resultado hasta allí.
En 1947, el filósofo Ludwig Wittgenstein anotó una frase en un cuaderno manuscrito: las máquinas de Turing. Esas máquinas son las personas que calculan.
En la frase siguiente dice que lo expuesto por Turing también se puede expresar en forma de juego. Más adelante escribió su propia variante del argumento diagonal y examinó los casos en que, en ciertas posiciones, las reglas se convierten en instrucciones sin sentido. La frase que se cita a menudo a propósito de personas y máquinas la escribió alguien que estaba resolviendo un problema de índole diagonal.
En los tres primeros años después de que el artículo saliera impreso, los lectores de los que se puede dar el nombre son estos. Newman lo había conocido y discutido antes del envío. Church lo reseñó. Bernays lo leyó con la atención necesaria para encontrar errores. En febrero de 1937, Turing pidió también que se enviase una separata a Wittgenstein.
La lista acaba ahí: un profesor, un competidor, alguien que encontró errores, más una separata enviada.
En 1948, Newman publicó «Principios generales del diseño de máquinas de cálculo universales» en una revista de la Royal Society y examinó la idea de la máquina universal de Turing. Construir una computadora electrónica universal era ya un problema de ingeniería. Quien escribía ese artículo era el mismo que doce años antes le había explicado el problema a Turing. Entonces había expuesto en clase un problema de lógica; doce años después escribía un texto de ingeniería. El problema no había cambiado; había cambiado el uso. Doce años antes, se usaba lo mismo para demostrar que algo no se podía hacer; doce años después, para explicar cómo se debía diseñar una máquina. Se demostró que algo no existía. La herramienta construida para demostrarlo perduró y se la hizo objeto. Ocurrirá otras veces en la serie, con otra forma y por la misma razón.
No hay una lista completa del público de aquellos días de septiembre de 1930. Nadie puede enumerar hoy a quién se dirigió Gödel aquel domingo por la tarde, quién oyó la frase y quién no. Y la escena posterior se sostiene precisamente en una lista que no existe.
En la primavera de 1936, un hombre de veintitrés años acabó un manuscrito para demostrar que algo no se podía hacer. Desprendió una máquina de una persona que hacía cuentas sentada a una mesa. La máquina se construyó después, recibió distintos nombres y se usó para hacer una pregunta que él no había mencionado una sola vez en aquel artículo.
Él mismo no haría esa pregunta hasta catorce años después. Para entonces ya tenía a mano una máquina de verdad, y a la persona de la que la había desprendido, la persona sentada a una mesa que hacía cuentas según unas reglas, ya no se la llamaba computer.
Se siguen construyendo máquinas. Dónde queda el límite vuelve a decirlo cada generación.