heapsort
RESEARCH27

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

arXiv CS.AI·1 juin 2026

Ce travail étudie comment encoder les tâches factorisées, une représentation de planification classique, en SAT. Il propose plusieurs stratégies pour traduire la relation de transition factorisée en logique propositionnelle et analyse l'impact des transformations de tâches sur la performance des planificateurs basés sur SAT.

Lire l'original