[공지사항]을 빙자한 안부와 근황 
Show more

Daily Arxiv

Esta página recopila y organiza artículos sobre inteligencia artificial publicados en todo el mundo.
La información aquí presentada se resume utilizando Google Gemini y el sitio se gestiona sin fines de lucro.
Los derechos de autor de los artículos pertenecen a sus autores y a las instituciones correspondientes; al compartir el contenido, basta con citar la fuente.

Olvido abductivo

Created by
  • Haebom

Autor

Pablo Liberatore

Describir

Este artículo aborda el olvido abductivo, que elimina variables de una fórmula lógica, preservando la explicación inductiva. A diferencia del olvido convencional, que preserva el resultado, el olvido inductivo preserva la explicación. En una fórmula de lógica proposicional, el olvido inductivo no puede expresarse como tal, y la condición para determinar su posibilidad tiene una complejidad $\Pi^p_3$-completa. Se proponen métodos para garantizar la expresividad del olvido inductivo, como cambiar de la lógica proposicional a la lógica por defecto o introducir nuevas variables.

Takeaways, Limitations

Takeaways: Presentamos un nuevo método (que utiliza lógica por defecto e introduce nuevas variables) para aumentar la capacidad expresiva del razonamiento inductivo, superando las limitaciones de la lógica proposicional. Aclaramos la dificultad del problema al aclarar la complejidad computacional del olvido inductivo.
Limitations: Para garantizar la expresividad del olvido inductivo, es necesario cambiar a la lógica predeterminada o introducir nuevas variables, lo que podría incrementar el coste computacional y la complejidad del modelo. La alta complejidad computacional de $\Pi^p_3$-completo puede limitar las aplicaciones prácticas.
👍