DPLL with restarts linearly simulates CDCL - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2019

DPLL with restarts linearly simulates CDCL

(1)
1
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.
Fichier principal
Vignette du fichier
main.pdf (523.41 Ko) Télécharger le fichier
Vignette du fichier
fig1.png (42.52 Ko) Télécharger le fichier
Vignette du fichier
fig2.png (55.38 Ko) Télécharger le fichier
Vignette du fichier
fig3.png (114.92 Ko) Télécharger le fichier
Vignette du fichier
fig4.png (84.47 Ko) Télécharger le fichier
Vignette du 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⟩
48 View
106 Download

Share

Gmail Facebook Twitter LinkedIn More