SAT stands for the Boolean satisfiability problem.
The tag sat refers to SAT, the Boolean satisfiability problem.
About
Stats
|
created |
12 years, 7 months ago by Evgenij Thorstensen |
|
viewed |
46 times |
|
active |
12 years, 4 months ago |
|
editors |
1 |
Top Answerers
more »
Recent Hot Answers
Constraint satisfaction problem (CSP) vs. satisfiability modulo theory (SMT); with a coda on constraint programmingDo any quantum algorithms improve on classical SAT?
Are there any hard instances of 3-SAT when the clauses can only use literals that are "nearby" each other?
Do any quantum algorithms improve on classical SAT?
Theoretical explanations for practical success of SAT solvers?
more »