Descripción del proyecto
EL PRESENTE PROYECTO GIRA EN TORNO AL PROBLEMA DE LASATISFACTIBILIDAD EN LOGICA, TANTO EN EL CASO DE LA LOGICAPROPOSICIONAL (SAT), DE LA SATISFACTIBILIDAD DERESTRICCIONES (CSP), COMO EN EL DE LA EXTENSION DIFUSA DE LALOGICA DE DESCRIPCIONES (FDL), NOS PROPONEMOS REALIZARAVANCES EN CADA UNO DE LOS TRES CAMPOS APROVECHANDO LASINERGIA CREADA ENTRE LOS CUATRO GRUPOS EN PROYECTOSCONJUNTOS ANTERIORES, LOS OBJETIVOS CONCRETOS PROPUESTOS ENCADA AREA SON LOS SIGUIENTES,EN SAT PRETENDEMOS ESTUDIAR LA ESTRUCTURA DE LAS INSTANCIASPROVENIENTES DEL MUNDO INDUSTRIAL, Y APLICAR ESE CONOCIMIENTO ALDESARROLLO DE RESOLUTORES, TANTO DE SAT COMO DE MAXSAT, MASEFICIENTES, EN CSP PRETENDEMOS CONTRIBUIR AL PROBLEMA DE LACLASIFICACION DE LAS CLASES DE RESTRICCIONES TRATABLES, TAMBIENESTUDIAREMOS ALGORITMOS PARA INSTANCIAS GEOMETRICAS DEMAXCSP E INSTANCIAS ALEATORIAS DE SAT, DE INTERES PARA LA TEORIA DE LACOMPLEJIDAD COMPUTACIONAL, EN FDL ESTUDIAREMOS EL PODER EXPRESIVO Y LACOMPLEJIDAD DE LOS FRAGMENTOS DE LAS LOGICAS DIFUSA DE PRIMER ORDENCORRESPONDIENTES A LAS LOGICAS DE DESCRIPCIONES Y ALGORITMOS PARA LASATISFACTIBILIDAD CON ESPECIAL ATENCION AL CASO DE LAS FDLSFINITAMENTE VALUADAS,ESPERAMOS QUE LOS RESULTADOS DE ESTE PROYECTO SE PUBLIQUEN ANIVEL INTERNACIONAL REFORZANDO ASI LA VISIBILIDAD YPRESTIGIO DE LOS CUATRO GRUPOS QUE LO COMPONEN, SATISFACTIBILIDAD\COMPLEJIDAD COMPUTATIONAL\SATISFACCION DE RESTRICCIONES\ALGORITMOS\LOGICAS DE DESCRIPCIONES\LOGICA DIFUSA