Kurt Gödel

28 de abril de 1906 - 14 de enero de 1978 austriaca nacido en Austria-Hungría 16 min de lectura

Hay verdades aritméticas que ningún sistema coherente y bastante rico puede demostrar, y ninguno puede demostrar su propia coherencia.

Biografía

Brno, 1906

Kurt Gödel nació el 28 de abril de 1906 en Brünn, en Austria-Hungría, hoy Brno en la República Checa. Su padre dirigía una empresa textil y su madre había recibido una educación francesa en Brno. Una fiebre reumática lo golpeó hacia los seis años y le dejó una inquietud duradera por su salud, que su hermano Rudolf, médico, contaría más tarde. La familia, germanófona, pasó a ser checoslovaca en 1918 sin dejar la ciudad.

Viena

Entró en la Universidad de Viena en 1924 para estudiar física y pasó a las matemáticas por influencia del teórico de números Philipp Furtwängler. Desde 1926 asistió a las reuniones del Círculo de Viena en torno a Moritz Schlick, como oyente silencioso más que como miembro. Allí conoció a Rudolf Carnap, cuyos cursos de lógica le dieron sus primeras herramientas. Defendió su tesis el 6 de febrero de 1930, bajo la dirección de Hans Hahn: demuestra que la lógica de primer orden es completa, es decir que todo enunciado verdadero en todos los modelos es demostrable en ella.

Königsberg, septiembre de 1930

Del 5 al 7 de septiembre de 1930 se celebró en Königsberg una conferencia sobre la epistemología de las ciencias exactas. En el curso de una discusión, Gödel anunció en unas pocas frases un resultado que va en sentido inverso. Casi nadie en la sala captó su alcance, con la excepción de John von Neumann, que fue a hablar con él de inmediato. El artículo apareció al año siguiente.

Los años treinta

Fueron difíciles. Atravesó varios episodios depresivos, viajó a Princeton y perdió en 1936 a su maestro Schlick, asesinado en la escalera de la universidad por un antiguo estudiante. El 20 de septiembre de 1938 se casó con Adele Porkert, bailarina vienesa divorciada y seis años mayor que él, contra la opinión de su familia.

Después del Anschluss su situación se degradó y perdió su puesto no remunerado de privatdozent. En enero de 1940 la pareja salió de Austria por el este: Rusia, el Transiberiano, Japón y después el Pacífico. Desembarcaron en San Francisco el 4 de marzo de 1940.

Princeton

Gödel pasó el resto de su vida en el Institute for Advanced Study de Princeton, como miembro permanente en 1946 y profesor en 1953. Trabó allí con Albert Einstein una amistad que los dos mantuvieron con paseos diarios, hasta la muerte de Einstein en 1955. Obtuvo la nacionalidad estadounidense en 1948, con Einstein y el economista Oskar Morgenstern como testigos.

Sus últimos años estuvieron marcados por un delirio de persecución. Convencido de que querían envenenarlo, solo comía lo que Adele había probado. Cuando ella fue hospitalizada seis meses en 1977, él dejó casi de alimentarse. Murió en el hospital de Princeton el 14 de enero de 1978, pesando menos de treinta kilos. Su certificado de defunción menciona desnutrición e inanición.

Su pensamiento

Qué demuestran los dos teoremas de 1931

A comienzos del siglo XX, David Hilbert propuso un programa: establecer una vez por todas que las matemáticas son coherentes, es decir que no permiten demostrar una proposición y su contraria. La demostración debía hacerse por medios finitarios, mecánicamente verificables, sin suponer nada de lo que se trataba de fundar.

El artículo de Gödel publicado en 1931 en los Monatshefte für Mathematik und Physik muestra que ese programa no puede culminar en la forma deseada. Establece dos resultados.

El primero: todo sistema formal coherente y lo bastante potente para contener la aritmética elemental comporta enunciados aritméticos que no puede ni demostrar ni refutar. Hay por tanto verdades aritméticas fuera del alcance del sistema. Añadirlas como axiomas no arregla nada, porque el sistema ampliado produce a su vez un enunciado indecidible.

El segundo: un sistema así no puede demostrar su propia coherencia. Si se quiere establecer que una teoría no se contradice, hacen falta medios más fuertes que los de la teoría misma. La cuestión se desplaza un paso sin resolverse.

Cómo un enunciado llega a hablar de sí mismo

El mecanismo de la demostración vale tanto como el resultado. Gödel asocia a cada signo, cada fórmula y cada sucesión de fórmulas un número entero, según una codificación reversible que desde entonces se llama numeración de Gödel. Una propiedad metamatemática como «esta sucesión de fórmulas es una demostración» se vuelve entonces una propiedad aritmética de los números que las codifican.

El sistema empieza así a hablar de sí mismo en su propio lenguaje. Gödel construye un enunciado que, una vez descodificado, afirma su propia indemostrabilidad. Si fuera demostrable, el sistema demostraría un enunciado falso. Si no lo es, es que dice verdad. La verdad desborda por tanto la demostración.

La verdad no es la demostrabilidad

Es la consecuencia filosófica más nítida. Desde Hilbert, una tentación fuerte consistía en definir la verdad matemática por la demostrabilidad en un sistema: sería verdadero lo que se deduce de los axiomas. Gödel muestra que las dos nociones no coinciden y que no pueden coincidir en un sistema formalizado lo bastante rico.

De ahí saca una conclusión que sus resultados no imponen por sí solos y que asume como posición filosófica: los objetos matemáticos existen con independencia de nuestras construcciones, y la mente los capta por una intuición comparable a la percepción. Esa posición, el platonismo matemático, hace de la actividad del matemático un descubrimiento antes que una invención, y explica a sus ojos por qué axiomas nuevos pueden imponérsenos como evidentes sin deducirse de los anteriores.

El desacuerdo con el Círculo de Viena

Gödel le debe mucho al Círculo: su formación lógica, un medio que discutía los fundamentos de las matemáticas y el aliento de Carnap. Rechaza sin embargo su tesis central. Para Carnap, los enunciados matemáticos son analíticos, verdaderos en virtud de las reglas sintácticas de un lenguaje que elegimos, y no dicen nada del mundo.

Gödel sostiene que sus teoremas arruinan esa concepción. Si las matemáticas no fueran más que un juego de reglas sobre signos, su coherencia debería verificarse dentro del juego, que es lo que el segundo teorema prohíbe. Trabajó ese punto durante años en un texto titulado «¿Son las matemáticas una sintaxis del lenguaje?», que retomó seis veces sin publicarlo nunca. Como señala Jacques Bouveresse, Carnap modificó sus concepciones después de 1931 sin renunciar a la analiticidad, y Gödel siguió convencido de que no había aprendido lo esencial.

Lo que los teoremas no dicen

Gödel se mostró más prudente que muchos de sus comentaristas. Sobre si la mente humana es una máquina, no concluye directamente. La única consecuencia que saca en su conferencia Gibbs de 1951 toma la forma de una alternativa: o la mente humana supera infinitamente la potencia de toda máquina finita, o existen problemas aritméticos absolutamente insolubles. El teorema no decide entre las dos ramas.

Obras principales

Gödel casi no escribió libros. Su obra cabe en artículos, conferencias y manuscritos que quedaron en sus cajones, y que los cinco volúmenes de las Collected Works han hecho accesibles entre 1986 y 2003.

«Sobre proposiciones formalmente indecidibles de los Principia Mathematica y sistemas afines I» (1931)

El artículo de los Monatshefte für Mathematik und Physik donde aparecen los dos teoremas de incompletitud. El título apunta explícitamente a los Principia Mathematica de Bertrand Russell y Alfred North Whitehead, es decir al intento más logrado de deducir la aritmética de la sola lógica. El «I» anunciaba una continuación que Gödel no escribió nunca: el segundo teorema queda enunciado sin demostración detallada. Una prueba completa aparecerá en 1939 de la mano de Hilbert y Paul Bernays.

La coherencia del axioma de elección y de la hipótesis generalizada del continuo (1940)

El segundo gran resultado técnico, expuesto en un curso dado en Princeton en 1938 y publicado en 1940. Gödel construye un modelo de la teoría de conjuntos, el universo de los conjuntos constructibles, donde el axioma de elección y la hipótesis del continuo son los dos verdaderos. No se los puede refutar por tanto a partir de los axiomas usuales. Paul Cohen establecerá en 1963 que tampoco se los puede demostrar: la hipótesis del continuo es indecidible.

«La lógica matemática de Russell» (1944)

Un estudio encargado para un volumen colectivo dedicado a Russell. Gödel expone allí su lectura del logicismo y defiende abiertamente, por primera vez en un texto publicado, el realismo matemático. Escribe que las clases y los conceptos pueden tenerse por objetos reales, cuya existencia se nos impone del mismo modo que la de los cuerpos físicos.

«¿Qué es el problema del continuo de Cantor?» (1947)

El artículo más filosófico de Gödel, reelaborado en 1964. Sostiene que la indecidibilidad de la hipótesis del continuo no significa que la cuestión carezca de sentido. Si los conjuntos existen con independencia de nuestros axiomas, la hipótesis es verdadera o falsa, y nuestro sistema actual es solo demasiado pobre para saberlo. La intuición matemática desempeña allí el papel de una percepción, que justifica adoptar axiomas nuevos.

La conferencia Gibbs (1951) y la prueba ontológica

Dos textos que Gödel no publicó. La conferencia Gibbs, dada ante la American Mathematical Society, saca de los teoremas de incompletitud la alternativa sobre la mente y la máquina. La prueba ontológica de la existencia de Dios, escrita en la línea de Anselmo de Canterbury y de Leibniz, formaliza en lógica modal el argumento mediante la noción de propiedad positiva. La hizo circular entre unos pocos allegados en los años setenta sin hacerla pública.

Otras obras relacionadas

Posteridad e influencia

En lógica y en informática

Los teoremas de incompletitud cierran una vía y abren otra. La técnica de la aritmetización, que transforma propiedades de fórmulas en propiedades de números, la recoge Alan Turing en 1936 para demostrar que ningún procedimiento mecánico puede decidir si un programa se detiene. La lógica matemática se reorganiza en torno a esos límites: teoría de la demostración, teoría de modelos, teoría de la calculabilidad y jerarquías de sistemas clasificados por la fuerza de los medios que autorizan.

Las matemáticas siguen funcionando. La indecidibilidad alcanza a enunciados aritméticos de los que algunos son naturales, como el teorema de Paris-Harrington establecido en 1977, pero no impide a nadie demostrar teoremas. Lo que Gödel suprimió es la garantía global que Hilbert esperaba, no la práctica.

En filosofía

El alcance filosófico sigue discutido. Tres usos de estos resultados resisten el examen.

El primero afecta a la definición de la verdad. Alfred Tarski estableció en 1933 que la verdad de un lenguaje formalizado no puede definirse en ese lenguaje mismo, resultado vecino del de Gödel y que refuerza la separación entre verdad y demostrabilidad.

El segundo afecta al logicismo. El programa de Frege y de Russell quería reducir la aritmética a la lógica. Después de 1931, la ambición de deducirlo todo de un sistema único se vuelve insostenible en esa forma.

El tercero afecta a la mente. John Lucas en 1961, y después Roger Penrose desde 1989, sostuvieron que los teoremas prueban que la mente humana no es una máquina. El argumento se ha discutido punto por punto, en particular porque supone que conocemos la coherencia del sistema que seríamos.

En la cultura

El libro de Douglas Hofstadter Gödel, Escher, Bach recibió el premio Pulitzer en 1980 e hizo entrar la autorreferencia en la cultura general. El nombre de Gödel sirve desde entonces de argumento de autoridad en discusiones que no tienen relación con la aritmética formal, lo que ha producido una literatura abundante de malos usos. El lógico Torkel Franzén les dedicó en 2005 un libro entero, Gödel's Theorem: An Incomplete Guide to Its Use and Abuse.

Cinco volúmenes en inglés, uno en castellano

Hay un hecho editorial que conviene conocer y que, para una vez, pone al lector de esta lengua en mejor posición que al de otras.

Gödel casi no publicó libros, y su obra está dispersa en artículos, conferencias y manuscritos. La edición de referencia son las Collected Works de Oxford University Press, cinco volúmenes aparecidos entre 1986 y 2003 bajo la dirección de Solomon Feferman, con los textos alemanes y su traducción inglesa enfrentados, los inéditos y la correspondencia. Son indispensables para el especialista y poco practicables para cualquier otro.

En castellano existe en cambio un volumen único. Alianza Editorial publicó las Obras completas de Gödel en edición y traducción de Jesús Mosterín, con los textos ordenados cronológicamente y cada uno precedido de una breve introducción del editor. La editorial presenta el conjunto como la reunión de la totalidad de los escritos de Gödel publicados hasta la fecha, afirmación que conviene atribuirle a ella. El volumen pasa de las cuatrocientas páginas, y una bibliografía registra además una segunda edición en 1989.

Lo que un volumen único permite

El dato no es solo una comodidad de librería.

Gödel es uno de los autores más citados de segunda mano del siglo XX, y la sección anterior recuerda que hay un libro entero dedicado a los malos usos de su teorema. Esos malos usos se alimentan de que casi nadie lee los textos: se cita el teorema por lo que se dice de él. Un volumen único, con introducciones breves de un mismo editor que sitúan cada pieza, hace que verificar una afirmación sobre Gödel cueste una tarde en vez de una biblioteca.

El contraste con otros casos de este sitio es claro. La obra mayor de Mulá Sadrá no tiene traducción castellana, y la de Suhrawardi está dentro de una tesis. Gödel, en cambio, está entero y en una colección de ensayo corriente. No hay una regla general sobre lo que esta lengua traduce: hay decisiones editoriales, y conviene saber cuáles se tomaron.

Controversias y debates

¿Se deduce el platonismo de Gödel de sus teoremas?

Gödel ligó siempre sus resultados técnicos a su realismo matemático y sostuvo que los primeros apoyaban el segundo. Ese vínculo está discutido. Un formalista puede aceptar la incompletitud y rechazar la existencia independiente de los objetos matemáticos: los teoremas versan sobre lo que los sistemas formales pueden demostrar, no sobre lo que existe. Xavier Sabatier ha sostenido por su parte que el realismo de Gödel se apoya primero en una intuición de los objetos, y por tanto en un argumento a priori, viniendo la incompletitud como refuerzo antes que como fundamento.

¿Es la mente una máquina?

El argumento de John Lucas y de Roger Penrose parte de la constatación de que un matemático ve la verdad del enunciado indecidible de un sistema, mientras ese sistema no la demuestra, y concluye que la mente supera a toda máquina. Las objeciones son numerosas: solo vemos esa verdad si el sistema es coherente, y nada garantiza que conozcamos la coherencia del sistema que seríamos. Gödel mismo se mantuvo en la alternativa de su conferencia Gibbs, sin decidir.

¿Quedó refutado Hilbert?

La fórmula «Gödel mató el programa de Hilbert» es corriente y demasiado corta. Gerhard Gentzen demostró en 1936 la coherencia de la aritmética de Peano por inducción transfinita, con medios que exceden los finitarios exigidos por Hilbert pero siguen siendo constructivos. La teoría de la demostración que de ahí sale prosigue el programa en forma relativa: ya no fundar las matemáticas de golpe, sino medir cuánto hay que salirse de ellas para justificar cada parte.

El lugar del último Gödel

Los manuscritos publicados después de su muerte muestran a un Gödel ocupado de Leibniz, de Husserl, de teología y de una prueba de la existencia de Dios. Algunos comentaristas ven en ello la prolongación coherente de su racionalismo, otros una vertiente especulativa sin relación con su trabajo de lógico. Jacques Bouveresse observa que la fenomenología de Husserl, de la que Gödel esperaba mucho, le quedó en buena medida ajena.

Para profundizar

Para empezar

Ernest Nagel y James R. Newman, El teorema de Gödel. Un centenar de páginas que explican la demostración sin aparato técnico, a partir de la idea de aritmetización. Es la entrada más segura para quien no haya hecho lógica.

Douglas Hofstadter, Gödel, Escher, Bach: un eterno y grácil bucle. Un ensayo que gira en torno a la autorreferencia pasando por la música, el grabado y la inteligencia artificial. Da el gusto por el tema más que su medida exacta.

Los textos, en castellano

Las Obras completas publicadas por Alianza, en edición y traducción de Jesús Mosterín, reúnen los escritos publicados de Gödel en un solo volumen, ordenados cronológicamente y con una introducción breve del editor delante de cada uno. Es la vía más directa a los textos en esta lengua, y la sección de posteridad explica por qué eso no es poco.

Para la edición crítica hay que ir a las Collected Works de Oxford University Press, cinco volúmenes aparecidos entre 1986 y 2003 bajo la dirección de Solomon Feferman, con los inéditos y la correspondencia.

Para profundizar

Torkel Franzén, Gödel's Theorem: An Incomplete Guide to Its Use and Abuse (2005). Un inventario de los usos abusivos del teorema, útil para reconocer un argumento que se reclama de él sin derecho.

Los cursos de Jacques Bouveresse en el Collège de France sobre Gödel y el Círculo de Viena, de 2005 y 2006, tratan de la relación con Carnap y de lo que los teoremas permiten o no concluir sobre el mecanismo. El resumen es de acceso libre.

Pierre Cassou-Noguès, Gödel, es una presentación que articula los resultados técnicos y la posición filosófica.

Para situarlo

Los Principia Mathematica de Russell son el objetivo declarado del artículo de 1931, y la ficha de Rudolf Carnap da el medio del que Gödel salió y con el que rompió. La ficha de Frege sitúa el programa logicista al que los teoremas pusieron límite.

Fichas relacionadas

Esta ficha se publica bajo licencia Creative Commons Atribución - Compartir Igual 4.0 Internacional. Puede reutilizarla, modificarla y redifundirla, con la condición de acreditar a Philotopie y de compartir las versiones derivadas bajo la misma licencia.

Atribución sugerida - « Kurt Gödel », Philotopie, - CC BY-SA 4.0