Reports (Research Report) Year : 2019

DPLL with restarts linearly simulates CDCL

Olivier Bailleux

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.

Keywords

Fichier principal
Vignette du fichier
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...

Dates and versions

hal-01985327 , version 1 (17-01-2019)

Identifiers

  • HAL Id : hal-01985327 , version 1

Cite

Olivier Bailleux. DPLL with restarts linearly simulates CDCL. [Research Report] Université de Bourgogne. 2019. ⟨hal-01985327⟩
72 View
193 Download

Share

More