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
Cálculo lambda y problema irresoluble (abril de 1936), On Computable Numbers (30 de noviembre de 1936)
Influencia directa documentada
Ambos artículos responden al Entscheidungsproblem; el de Turing lo nombra en el título
Neurona de McCulloch y Pitts (diciembre de 1943)
Influencia directa documentada
El manual de Hilbert y Ackermann es una de las tres obras que el artículo cita en su bibliografía
Hilos que pasan por aquí
- De la pregunta de Hilbert a la máquina universal (paso 3 de 7)
Bibliografía
Estudios y contexto
- Reseña de Grundzüge der theoretischen Logik, de D. Hilbert y W. Ackermann (The Mathematical Gazette) (se abre en una pestaña nueva)
- Heinrich Behmann's 1921 Lecture on the Decision Problem and the Algebra of Logic (The Bulletin of Symbolic Logic, vol. 21, n.º 2, págs. 164-187) (se abre en una pestaña nueva). Paolo Mancosu y Richard Zach, 2015
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.