method · first seen 20 Oct 2026
Boolean constraint propagation
Also: BCP, unit propagation
A SAT solving technique that deduces variable assignments implied by clauses after each decision.
Mentions per week
PapersCodeDiscussion
Earliest sources
- SAT Sampling at Scale via GPU-based Boolean Constraint PropagationPapers · 20 Oct 2026 · Alexander Nadel, Yogev Shalmon, Ofer Strichman
Latest sources
- SAT Sampling at Scale via GPU-based Boolean Constraint PropagationPapers · 20 Oct 2026 · Alexander Nadel, Yogev Shalmon, Ofer Strichman