La historia de la IA

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

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.

Abrir en la cronología interactiva