= Boolean satisfiability problem
{wiki=Boolean_satisfiability_problem}
The Boolean satisfiability problem (SAT) is a fundamental problem in computer science and mathematical logic. It involves determining whether there exists an assignment of truth values (true or false) to a set of Boolean variables such that a given Boolean formula evaluates to true. A Boolean formula is typically expressed in conjunctive normal form (CNF), which is a conjunction (AND) of one or more clauses, where each clause is a disjunction (OR) of literals.
Back to article page