Documentation

Complexitylib.Algebraic.LowerBound.Cutwidth.Aggregate.Geometry.Joint.Conjunction.Basic

Normalizing conjunctions with two primary variables #

An inconsistent literal set computes false. Every consistent literal set on exactly two variables computes a signed edge, independently of literal order and of repetitions in the circuit that supplied the set.

Every variable in the literal set has a required Boolean value.

An inconsistent literal set has no satisfying assignment.

A consistent conjunction on exactly two variables is a signed two-variable edge.