Principio de resolución
Etapa 2 · Nace la IA (1943–1979) › IA simbólica
- Linaje
- Símbolos y lógica
- Tipo
- Publicación
Quién
Qué ocurrió
J. Alan Robinson publica en el Journal of the ACM «A Machine-Oriented Logic Based on the Resolution Principle», un método de demostración automática pensado para computadores.
Qué aportó
Una sola regla de inferencia, la resolución, junto con el algoritmo de unificación, basta para demostrar teoremas de la lógica de primer orden. Es la base de la demostración automática y de la programación lógica.
Desarrollo
A principios de los años sesenta ya había programas que demostraban teoremas de lógica, pero se perdían en una búsqueda enorme: para encontrar una prueba tenían que probar muchas sustituciones de las variables por términos concretos, y el número de combinaciones crecía de forma explosiva.
Robinson propuso una lógica pensada para máquinas y no para personas. Las fórmulas se escriben como cláusulas, disyunciones de afirmaciones y negaciones. La regla de resolución toma dos cláusulas en las que aparece una afirmación y su negación y deriva una nueva cláusula sin ellas. Para demostrar algo se añade su negación a las premisas y se aplica la regla hasta obtener una contradicción.
La pieza decisiva es la unificación: un algoritmo que encuentra la sustitución de variables más general que hace coincidir dos expresiones. Con ella la máquina solo concreta las variables en la medida en que la prueba lo necesita, en lugar de probar sustituciones a ciegas.
El principio de resolución se convirtió en el método de referencia de la demostración automática. Robert Kowalski mostró que, con ciertas cláusulas, la resolución se puede leer como la ejecución de un programa, y Alain Colmerauer y Philippe Roussel construyeron sobre esa lectura el lenguaje Prolog en 1972.
Lleva a
Prolog (1972)
Influencia directa documentada
Prolog ejecuta los programas como demostraciones por resolución, en la lectura procedimental de Kowalski
Bibliografía
Fuente original
- A Machine-Oriented Logic Based on the Resolution Principle. Journal of the ACM, 12(1), pp. 23-41 (se abre en una pestaña nueva). J. Alan Robinson, 1965
- The birth of Prolog. Actas de HOPL-II, the second ACM SIGPLAN conference on History of programming languages, pp. 37-52 (se abre en una pestaña nueva). Alain Colmerauer y Philippe Roussel, 1993
Cómo citar
«Principio de resolución». En La historia de la IA, revisión del 13 de noviembre de 2026. https://thehistoryofai.com/es/hito/robinson-resolucion
Última revisión de esta ficha: 13 de noviembre de 2026.