DPLL with restarts linearly simulates CDCL
Abstract
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
Origin | Files produced by the author(s) |
---|
Origin | Files produced by the author(s) |
---|
Loading...