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...

Descripción completa

Detalles Bibliográficos
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