La historia de la IA

El Entscheidungsproblem

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

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

Quién

Universidad de Gotinga

Qué ocurrió

David Hilbert y Wilhelm Ackermann publican Grundzüge der theoretischen Logik, el primer manual de lógica de primer orden, que plantea con claridad el problema de la decisión.

Qué aportó

Plantea el Entscheidungsproblem: ¿existe un procedimiento mecánico que decida si cualquier fórmula es válida? Responderlo obliga a definir qué es un procedimiento mecánico.

Desarrollo

En 1928 David Hilbert y su antiguo alumno Wilhelm Ackermann publicaron con Springer Grundzüge der theoretischen Logik, un manual de 120 páginas. Es el primer texto elemental que presenta con claridad lo que hoy se llama lógica de primer orden, y su forma de escribirla se volvió la canónica.

El libro deja planteadas dos preguntas. La primera es si esa lógica es completa, es decir, si toda fórmula verdadera en cualquier interpretación se puede demostrar con sus axiomas y reglas. Kurt Gödel respondió que sí en 1929. La segunda es el Entscheidungsproblem, el «problema de la decisión»: encontrar un procedimiento que, ante cualquier fórmula, diga en un número finito de pasos si es universalmente válida o no.

La idea tenía raíces antiguas. Leibniz había imaginado en el siglo XVII una máquina que manipulara símbolos para decidir la verdad de un enunciado, y Hilbert la convirtió en un problema matemático preciso. En su grupo de Gotinga, Heinrich Behmann ya le había dado ese nombre en una conferencia de 1921. Para algunos fragmentos de la lógica el procedimiento existe, pero nadie lo encontraba para la lógica entera.

Responder que no existe obligaba a definir antes qué es un procedimiento mecánico. Eso hicieron en 1936, cada uno por su lado, Alonzo Church con el cálculo lambda y Alan Turing con sus máquinas. Las dos respuestas fueron negativas, y de ese esfuerzo por definir el cálculo nació la teoría de la computación.

Malentendidos frecuentes

  • Se suele decir: El problema de la decisión preguntaba si toda pregunta matemática tiene respuesta.

    En realidad: Pedía un procedimiento mecánico que, ante cualquier fórmula de la lógica de primer orden, dijera en un número finito de pasos si es universalmente válida.

Viene de

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

    Herencia sin relación directa demostrada

    El décimo problema pide un procedimiento de decisión para una clase de ecuaciones; el problema de la decisión lo pide para toda la lógica, y la imposibilidad del primero implica la del segundo

Lleva a

Hilos que pasan por aquí

Bibliografía

Cómo citar

«El Entscheidungsproblem». En La historia de la IA, revisión del 13 de noviembre de 2026. https://thehistoryofai.com/es/hito/entscheidungsproblem

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

Abrir en la cronología interactiva