satisfiability

views updated

satisfiability The property exhibited by any logical expression or well-formed formula for which it is possible to assign values to variables in such a way that the expression or formula is true. See also propositional calculus, predicate calculus, P=NP question.