Objeto de conferencia
SAT: una herramienta didáctica para el problema de la satisfacibilidad
Autor
Covelli, Tomás
Horquín, Enzo Nicolás
Santillán Cooper, Martín
Institución
Resumen
La herramienta ‘SAT’ fue creada como trabajo final de dos materias del segundo año de la carrera de Ingeniería de Sistemas. SAT permite, dada una fórmula de la Lógica Proposicional expresada en forma normal conjuntiva (FNC), decidir si es satisfacible o no. En otras palabras, encontrar una configuración de valores para los literales de determinada fórmula booleana que evalúen la misma en verdadera. El objetivo de esta herramienta es el de complementar el estudio de los estudiantes en el área de Lógica Proposicional contando con una herramienta didáctica y fácil de usar. Se muestran dos aplicaciones que resuelven problemas computacionales a partir de la Lógica Proposicional. Sociedad Argentina de Informática e Investigación Operativa (SADIO)