Resolución de Satisfacibilidad

El procedimiento algorítmico que decide si una fórmula proposicional o booleana dada admite al menos una asignación de valores de verdad que haga la fórmula verdadera; se aplica habitualmente a fórmulas en forma normal conjuntiva (FNC) y se implementa mediante solveurs SAT.