SatIn: Hardware for Boolean Satisfiability Inference.
Chenzhuo ZhuAlexander C. RuckerYawen WangWilliam J. DallyPublished in: CoRR (2023)
Keyphrases
- boolean satisfiability
- sat solvers
- probabilistic planning
- randomly generated
- branch and bound algorithm
- boolean optimization
- integer linear programming
- sat solving
- sat problem
- maximum satisfiability
- symmetry breaking
- max sat
- orders of magnitude
- satisfiability problem
- special case
- search algorithm
- combinatorial problems
- dynamic bayesian networks
- decision theoretic
- sat instances
- column generation
- np complete
- domain specific
- upper bound
- computational complexity