Factoring semi-primes with (quantum) SAT-solvers.
Michele MoscaSebastian R. VerschoorPublished in: CoRR (2019)
Keyphrases
- sat solvers
- orders of magnitude
- constraint satisfaction
- sat solving
- propositional satisfiability
- search space
- max sat
- sat problem
- boolean satisfiability
- sat instances
- search tree
- search strategies
- clause learning sat solvers
- clause learning
- weighted max sat
- information retrieval
- search strategy
- answer sets
- branch and bound
- decision problems
- constraint satisfaction problems
- optimization problems
- symmetry breaking
- special case
- lower bound