No prose has been written for this declaration yet. The Lean source and graph data below render
without it.
generate prose now
formal statement (Lean)
100def SatisfiableXOR {n} (ψ : CNFWithXOR n) : Prop :=
proof body
Definition body.
101 ∃ a : Assignment n, evalCNF a ψ.φ = true ∧ satisfiesSystem a ψ.H
102
103/-- Unique solution under XOR constraints. -/
depends on (7)
Lean names referenced from this declaration's body.
-
H
in IndisputableMonolith.Algebra.CostAlgebra
decl_use
-
Assignment
in IndisputableMonolith.Complexity.RSatEncoding
decl_use
-
Assignment
in IndisputableMonolith.Complexity.SAT.CNF
decl_use
-
evalCNF
in IndisputableMonolith.Complexity.SAT.CNF
decl_use
-
CNFWithXOR
in IndisputableMonolith.Complexity.SAT.XOR
decl_use
-
satisfiesSystem
in IndisputableMonolith.Complexity.SAT.XOR
decl_use
-
H
in IndisputableMonolith.Cost.FunctionalEquation
decl_use