Deep Dive into CDCL Pseudo-Boolean Solvers (focusing on the implementation in Sat4j)

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=BophysYDUZ8


Duration: 2:39:41
592 views
15

Romain Wallon (Laboratoire d'informatique de l'École polytechnique) & Daniel Le Berre (Université d'Artois)
https://simons.berkeley.edu/talks/deep-dive-cdcl-pseudo-boolean-solvers-focusing-implementation-sat4j
Beyond Satisfiability



Other Videos By Simons Institute for the Theory of Computing


2021-03-03Fault Tolerance with LDPC Codes | Quantum Colloquium
2021-03-02Embracing the Uncertainties
2021-03-01CounterExample Guided Inductive Synthesis Modulo Theories
2021-03-01Syntax-Guided Synthesis in SMT: A View from Inside the Solver
2021-03-01Data-Driven Inference of Representation Invariants
2021-03-01Neural Network guided Grammar Filtering For Syntax-Guided Synthesis
2021-02-26The Complexity of Computing a Tarski Fixed Point of a Monotone Function, With Applications to Games
2021-02-25Richard M. Karp Distinguished Lecture — Automated Formal Program Repair
2021-02-25Quantum Algorithmic Measurements | Quantum Colloquium
2021-02-25Encodings Showcase
2021-02-24Deep Dive into CDCL Pseudo-Boolean Solvers (focusing on the implementation in Sat4j)
2021-02-23Quantum Algorithms for Hamiltonian Simulation | Quantum Colloquium
2021-02-22Syntax-Guided Program Synthesis
2021-02-19Rational Synthesis
2021-02-18On the Usefulness of the Strong Exponential Time Hypothesis
2021-02-18Total Function Problems in the Polynomial Hierarchy
2021-02-17Combining SAT and Computer Algebra for Circuit Verification
2021-02-11Hypotheses about Satisfiability and their Consequences
2021-02-11Existentially Polytime Theorems
2021-02-09The Rise of Approximate Model Counting: Beyond Classical Theory and Practice of SAT
2021-02-09Quantum Supremacy via Boson Sampling: Theory and Practice | Quantum Colloquium


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Romain Wallon
Daniel Le Berre
Beyond Satisfiability