← heapsort-ai

Automated reasoning

4 items

RESEARCHarXiv CS.AI·hace 26d

On the Size Complexity and Decidability of First-Order Progression

Este artículo investiga la complejidad de tamaño y la decidibilidad de la progresión de primer orden, un método para actualizar bases de conocimiento en IA. Demuestra que, para clases de acciones específicas dentro del marco del Cálculo de Situaciones, la progresión de primer orden crece polinómicamente y mantiene la decidibilidad al usar ciertos fragmentos de bases de conocimiento.

27
RESEARCHarXiv CS.AI·hace 8d

Transforming and Encoding FTS for SAT Solving: What Helps, What Hurts (Extended Version)

Este trabajo investiga cómo codificar tareas factorizadas, una representación de planificación clásica, en SAT. Propone varias estrategias para traducir la relación de transición factorizada a lógica proposicional y analiza el impacto de las transformaciones de tareas en el rendimiento de los planificadores basados en SAT.

27
RESEARCHarXiv CS.AI·hace 15d

RMA: an Agentic System for Research-Level Mathematical Problems

Research Math Agents (RMA) es un marco agéntico diseñado para el razonamiento automatizado en problemas matemáticos de nivel de investigación complejos, diferenciándose de trabajos previos en matemáticas de competición o prueba formal de teoremas. RMA emplea módulos especializados y agentes coordinados que generan, refinan y verifican colaborativamente pruebas candidatas a través de un flujo de trabajo de múltiples roles y rondas, utilizando una memoria estructurada compartida.

27
RESEARCHarXiv CS.AI·30/4/2026

DreamProver: Evolving Transferable Lemma Libraries via a Wake-Sleep Theorem-Proving Agent

DreamProver introduce un marco agéntico que aprovecha un paradigma de inducción de programas "wake-sleep" para descubrir lemas reutilizables para la prueba formal de teoremas. Evoluciona iterativamente una biblioteca de lemas compacta y transferible, mejorando sustancialmente el rendimiento en teoremas no vistos.

27