De la résolution à la max-résolution
Résumé
Adapter une preuve par résolution en une preuve par max-résolution sans augmenter considérablement sa taille est une question ouverte. En effet, la seule classe dont l'adaptation est connue et triviale est celle où les clauses sont utilisées au plus une fois dans les preuves. Dans ce papier, on propose une nouvelle classe de résolution, appelée résolution sans croisement, dans laquelle les clauses réutilisées plusieurs fois sont exploitées indépendemment pour générer de nouvelles informations. On démontre que les preuves de cette classe peuvent être adaptées en preuves par max-résolution sans augmentation considérable de leur taille en utilisant les clauses de compensation générées par la max-résolution.
Domaines
Intelligence artificielle [cs.AI]
Fichier principal
JFPC_2022___Crossing_free_resolution___final (5).pdf (210.92 Ko)
Télécharger le fichier
Origine | Fichiers produits par l'(les) auteur(s) |
---|