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)
104def UniqueSolutionXOR {n} (ψ : CNFWithXOR n) : Prop :=
proof body
Definition body.
105 ∃! a : Assignment n, evalCNF a ψ.φ = true ∧ satisfiesSystem a ψ.H
106
107end SAT
108end Complexity
109end IndisputableMonolith
used by (4)
From the project-wide theorem graph. These declarations reference this one in their body.
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