The story
From equi- + satisfiable.
Etymology from Wiktionary, CC BY-SA 4.0.
Today it means: Of a pair of formulas, where one formula is satisfiable whenever the other is satisfiable (either both formulas are satisfiable or both are not). Full definition →
From equi- + satisfiable.
Etymology from Wiktionary, CC BY-SA 4.0.