Cargando…
On the Effect of Learned Clauses on Stochastic Local Search
There are two competing paradigms in successful SAT solvers: Conflict-driven clause learning (CDCL) and stochastic local search (SLS). CDCL uses systematic exploration of the search space and has the ability to learn new clauses. SLS examines the neighborhood of the current complete assignment. Unli...
Autores principales: | Lorenz, Jan-Hendrik, Wörz, Florian |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7326537/ http://dx.doi.org/10.1007/978-3-030-51825-7_7 |
Ejemplares similares
-
Too much information: Why CDCL solvers need to forget learned clauses
por: Krüger, Tom, et al.
Publicado: (2022) -
Clause and effect : Prolog programming for the working programmer /
por: Clocksin, W. F. (William F.), 1955-
Publicado: (1997) -
Clause Size Reduction with all-UIP Learning
por: Feng, Nick, et al.
Publicado: (2020) -
Santa's clause
por: D´Cruz, Len
Publicado: (2021) -
An Offensive Clause
Publicado: (1899)