La historia de la IA

Teoremas de incompletitud

Etapa 1 · Los fundamentos (1763–1942) › Lógica y fundamentos de las matemáticas

Linaje
Símbolos y lógica
Tipo
Publicación

Quién

Universidad de Viena

Qué ocurrió

Kurt Gödel publica «Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme» en Monatshefte für Mathematik und Physik (vol. 38, págs. 173-198).

Qué aportó

Todo sistema formal consistente capaz de hacer aritmética tiene enunciados que no puede demostrar ni refutar, y no puede probar su propia consistencia. Su codificación de fórmulas como números abre el camino a Church y Turing.

Desarrollo

Kurt Gödel tenía 24 años y trabajaba en la Universidad de Viena cuando, el 7 de septiembre de 1930, en un congreso en Königsberg, anunció casi de pasada, en una discusión, un resultado que cambió la lógica. El artículo llegó a la revista el 17 de noviembre y se publicó en 1931.

Contiene dos teoremas. El primero dice que cualquier sistema formal consistente capaz de hacer un mínimo de aritmética es incompleto: hay enunciados que no puede demostrar ni refutar. El segundo, que un sistema así no puede demostrar su propia consistencia.

La técnica importa tanto como el resultado. Gödel asigna un número a cada símbolo, fórmula y demostración, de modo que hablar de demostraciones se convierte en hablar de números. Con esa codificación construye un enunciado que equivale a afirmar que él mismo no se puede demostrar.

El segundo teorema golpeaba el programa de Hilbert, que buscaba precisamente esa prueba de consistencia, aunque Gödel había empezado a trabajar en el tema con la intención de contribuir a él. John von Neumann, que estaba en Königsberg, entendió enseguida el alcance del resultado. Al día siguiente, en la misma ciudad, Hilbert cerró un discurso con la frase que hoy está en su tumba: «Tenemos que saber. Sabremos». Entre 1934 y 1936 Gödel, Church y Turing propusieron, cada uno por su lado, definiciones exactas de qué es una función calculable, y resultaron equivalentes.

Nivel técnico

La técnica clave es la aritmetización. Gödel asigna un número a cada símbolo y combina esos números, con potencias de números primos, en un solo número para cada fórmula y cada demostración. Así, «la sucesión de fórmulas d demuestra la fórmula f» se convierte en una relación entre dos números que la propia aritmética puede expresar.

Con eso construye una fórmula G que dice, a través de su propio número, «G no es demostrable». Si el sistema es consistente, G no se puede demostrar; y si es algo más que consistente, tampoco se puede refutar. El segundo teorema aplica el mismo argumento a la fórmula que expresa «el sistema es consistente».

Malentendidos frecuentes

  • Se suele decir: Gödel demostró que las matemáticas son contradictorias o que no se puede saber nada con certeza.

    En realidad: Demostró que un sistema formal consistente con aritmética deja enunciados sin decidir y no puede probar su propia consistencia. La mayor parte de la matemática se sigue demostrando con normalidad.

  • Se suele decir: Los teoremas de incompletitud dicen que hay verdades que ningún método puede alcanzar.

    En realidad: Hablan de un sistema formal fijo. Un enunciado que un sistema no decide se puede demostrar en otro más fuerte, que tendrá a su vez los suyos.

Vídeos

Viene de

  • Los 23 problemas de Hilbert (8 de agosto de 1900)

    Herencia sin relación directa demostrada

    El segundo problema pide probar la consistencia de la aritmética; el segundo teorema de Gödel muestra que no se puede probar con sus propios medios

  • Principia Mathematica (1910)

    Influencia directa documentada

    El artículo nombra Principia Mathematica en su título y toma su sistema como caso de estudio

Lleva a

  • On Computable Numbers (30 de noviembre de 1936)

    Influencia directa documentada

    Turing compara su resultado con el teorema de Gödel y explica en qué se diferencia (apartado 8)

  • Finite Combinatory Processes (septiembre de 1936)

    Influencia directa documentada

    El artículo se presenta desde la primera frase como un desarrollo en la línea del teorema de incompletitud de Gödel y de los problemas sin solución de Church

Hilos que pasan por aquí

Bibliografía

Cómo citar

«Teoremas de incompletitud». En La historia de la IA, revisión del 13 de noviembre de 2026. https://thehistoryofai.com/es/hito/godel-incompletitud

Última revisión de esta ficha: 13 de noviembre de 2026.

Abrir en la cronología interactiva