Boolean Satisfiability using Noise Based Logic
Pey-Chang Kent LinAyan MandalSunil P. KhatriPublished in: CoRR (2011)
Keyphrases
- boolean satisfiability
- sat solvers
- sat solving
- probabilistic planning
- randomly generated
- symmetry breaking
- boolean optimization
- branch and bound algorithm
- computational properties
- sat instances
- integer linear programming
- sat problem
- max sat
- boolean formula
- combinatorial problems
- automated reasoning
- uniform distribution
- phase transition