Razonamiento Automatizado: Resolviendo Problemas con SAT y SMT

Muchos desafíos complejos de ingeniería y computación —como la planificación, la asignación de recursos y la verificación de software— son demasiado intrincados para resolverlos con codificación manual. El razonamiento automatizado te permite traducir estas restricciones difíciles en fórmulas lógicas que los programas informáticos pueden resolver al instante. Este curso te guía a través de los conceptos fundamentales de la lógica proposicional y la satisfacibilidad, mostrándote cómo aprovechar las potentes tecnologías de solucionadores modernos para automatizar la toma de decisiones. Al construir una base teórica y práctica sólida, pasarás de comprender los operadores lógicos básicos a formular y resolver problemas de restricciones de alto nivel. Aprenderás cómo funcionan los motores de razonamiento automatizado internamente y cómo escribir especificaciones claras y eficientes para ellos. Lo que aprenderás: - Comprender los principios centrales de la lógica proposicional, la resolución y la satisfacibilidad. - Explorar cómo los solucionadores modernos de Aprendizaje de Cláusulas Impulsado por Conflictos (CDCL) escalan para manejar fórmulas masivas. - Modelar restricciones del mundo real como problemas de planificación, resolución de acertijos y diseño geométrico. - Aplicar solucionadores SMT (Satisfiability Modulo Theories) para manejar aritmética y desigualdades lineales. - Escribir scripts de Python utilizando bibliotecas modernas de solucionadores de restricciones para automatizar el razonamiento lógico. - Analizar la corrección básica de programas y propiedades de verificación utilizando lógica formal. El curso comienza con definiciones esenciales y fundamentos teóricos antes de pasar a técnicas de modelado prácticas. Leerás explicaciones conceptuales claras, estudiarás fragmentos de código estructurados y trabajarás en ejercicios escritos diseñados para desarrollar tus habilidades de resolución de problemas paso a paso. Este curso está diseñado para programadores principiantes, estudiantes de informática y pensadores analíticos que desean explorar la programación de restricciones. No se requiere experiencia previa en lógica formal o matemáticas avanzadas. Comienza tu viaje hacia la resolución automatizada de problemas hoy mismo.