A FPGA Based SAT Solver with High Random and Concurrent Strategies.
Anping HeLvying YuHaitao ZhangLian LiJinzhao WuPublished in: QRS Companion (2018)
Keyphrases
- sat solvers
- search strategies
- sat solving
- boolean satisfiability
- orders of magnitude
- sat instances
- sat problem
- propositional satisfiability
- constraint satisfaction
- search space
- random sat instances
- constraint solver
- randomly generated
- search tree
- heuristic search
- constraint satisfaction problems
- logic programs
- probabilistic model
- unsatisfiable cores
- image retrieval