MatSat: a matrix-based differentiable SAT solver.
Taisuke SatoRyosuke KojimaPublished in: CoRR (2021)
Keyphrases
- sat solvers
- sat solving
- orders of magnitude
- constraint satisfaction
- search space
- boolean satisfiability
- propositional satisfiability
- sat instances
- sat problem
- max sat
- search tree
- search strategies
- objective function
- sat encodings
- constraint solver
- boolean formula
- propositional logic
- state space
- special case
- unsatisfiable cores