In mathematical logic, a formula is satisfiable if it is true under some assignment of values to its variables. For example, the formula x + 3 = y {\displaystyle x+3=y} is satisfiable because it is true when x = 3 {\displaystyle x=3} and y = 6 {\displaystyle y=6} , while the formula x + 1 = x {\displaystyle x+1=x} is not satisfiable over the integers.
In mathematical logic, a formula is satisfiable if it is true under some assignment of values to its variables. For example, the formula x + 3 = y {\displaystyle x+3=y} is satisfiable because it is true when x = 3 {\displaystyle x=3} and y = 6 {\displaystyle y=6} , while the formula x + 1 = x {\displaystyle x+1=x} is not satisfiable over the integers.
Source: Wikipedia "Satisfiability" · CC BY-SA 4.0
Share this article: X · Bluesky