Boolean satisfiability problem
The "Boolean satisfiability problem" (SAT) is, given a formula, to check whether it is satisfiable.