The Boolean satisfiability problem (SAT) asks whether a given logical formula can be made true by assigning values to its variables.
Determining the satisfiability of propositional formulas—whether there exists an assignment of truth values to variables that ...