DPLL with restarts linearly simulates CDCL
Résumé
If we give DPLL the ability to make restarts and to learn clauses representing the explored search space, it can linearly simulate CDCL solvers.
Fichier principal
main.pdf (523.41 Ko)
Télécharger le fichier
fig1.png (42.52 Ko)
Télécharger le fichier
fig2.png (55.38 Ko)
Télécharger le fichier
fig3.png (114.92 Ko)
Télécharger le fichier
fig4.png (84.47 Ko)
Télécharger le fichier
fig5.png (81.01 Ko)
Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)
Loading...