2-SAT

See also: 2SAT

Translingual

Alternative forms

Etymology

From SAT and 2, the number of literals per clause.

Symbol

2-SAT

  1. (computing theory) The decision problem of deciding whether a given Boolean formula in conjunctive normal form with two literals per clause is satisfiable.

See also