|
|
|
|
|
by fsckboy
1116 days ago
|
|
SAT? I had to look it up, so... Boolean satisfiability problem https://en.wikipedia.org/wiki/Boolean_satisfiability_problem "In logic and computer science, the Boolean satisfiability problem (sometimes called propositional satisfiability problem and abbreviated SATISFIABILITY, SAT or B-SAT) is the problem of determining if there exists an interpretation that satisfies a given Boolean formula. In other words, it asks whether the variables of a given Boolean formula can be consistently replaced by the values TRUE or FALSE in such a way that the formula evaluates to TRUE." |
|