SAT stands for the Boolean satisfiability problem.
The tag sat refers to SAT, the Boolean satisfiability problem.
About
Stats
|
created |
9 years, 11 months ago by Evgenij Thorstensen |
|
viewed |
43 times |
|
active |
9 years, 8 months ago |
|
editors |
1 |
Top Answerers
more »
Recent Hot Answers
Constraint satisfaction problem (CSP) vs. satisfiability modulo theory (SMT); with a coda on constraint programmingIs this variation of TQBF still PSPACE-complete?
Do any quantum algorithms improve on classical SAT?
Is this variation of TQBF still PSPACE-complete?
Are there any hard instances of 3-SAT when the clauses can only use literals that are “nearby” each other?
more »
