Jump to content

Talk:Boolean satisfiability algorithm heuristics

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Nowhere man (talk | contribs) at 23:16, 7 January 2024 (CDCL and DPLL: new section). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

CDCL and DPLL

The CDCL article says:

The internal workings of CDCL SAT solvers were inspired by DPLL solvers. The main difference between CDCL and DPLL is that CDCL's backjumping is non-chronological.

That seems to contradict this article saying:

One of the cornerstone Conflict-Driven Clause Learning SAT solver algorithms is the DPLL algorithm.

Nowhere man (talk) 23:16, 7 January 2024 (UTC)[reply]