Boolean satisfiability in electronic design automation.
João P. Marques SilvaKarem A. SakallahPublished in: DAC (2000)
Keyphrases
- design automation
- boolean satisfiability
- sat solvers
- probabilistic planning
- boolean optimization
- branch and bound algorithm
- computer aided design
- symmetry breaking
- test generation
- circuit design
- integer linear programming
- sat problem
- randomly generated
- max sat
- combinatorial problems
- phase transition
- orders of magnitude
- np complete
- constraint satisfaction problems
- satisfiability problem
- machine learning
- heuristic search
- boolean formula
- special case